主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则,违者严惩,不接受求情!

问题 H: 实验室的奖牌

问题 H: 实验室的奖牌

时间限制:1000 ms 内存限制:256 MB
提交:273 解决:46
[ 提交][ 状态][ 讨论版]

题目描述

题面见acm.xidian.edu.cn/freshmen/2020/problemset.zip

密码:zenyangdasongguotandoushandianbian.avi

字典序:在本题中可以做出如下粗暴的理解,对于答案的两个数字序列,逐个数字比较,如果某一个数字比另一个数字小,停止比较。如果序列的每个数字值一样,则认为两个序列相等

下面是cpp-reference里对字典序的解释
http://cplusplus.com/reference/algorithm/lexicographical_compare/

即将答案中每行的pretty程度组成一个n个元素的整数数组,然后用上述算法比较,而不是进行字符串比较。这也是几乎所有题目对字典序比较的定义。

输入

输出

提示

[ 提交][ 状态][ 讨论版]
Baidu
map