8.28 模拟赛 T1 排名

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 ) 的和 )。

原文地址:https://www.cnblogs.com/sin-mo/p/7445651.html