8.28 模拟题 T1 排名
题目大意是说你现在参加了一场比赛,你知道每一题你的排名,求你的总排名最大值和最小值。
那么题目的意思应该是比较好理解的对吧。
我们给出几组数据:
Input1
3 3
3
3
3
Input2
6 6
1
2
3
1
2
1
Output1
3
3
Output2
1
5
看了我们的这个数据是不是有点懵bi啊?
我也很懵,但是这个是没有问题的。那我们要怎么想呢,我们想哈,这个要最大和最小是吧。我们假设比我们排名高的分数无限接近与1,低的呢就无限接近0了。这样可以得出一个应该比较好想的结论:总分A一定比B高当且仅当A的每一题都比B高。
于是我们只要统计最多有多少个人至少一场比赛比我们高,最多有多少个人至少有一场比赛比我们低即可。
那么对应的答案就是m – min ( m – 1, ( m – r i )的和 ) 和 1 + min ( m – 1, (r i – 1 ) 的和 )。