GDKOI2021普及组Day3B樱花再见
1588+
作者:crxis 发布:2021-02-03 分类:数学
题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少?
解题思路
最好排名:我每次都考99.999,排名比我前的是100分,比我后的是0分,那么只要考过零分的都会比我差!我只需要统计每次考试有多少人比我差即可,即求$\sum{n-r_i}$。
最差排名:同理,我每次都考0分,比我好的都考100分,只要曾经排名比我前,排名就比我强!我只需要统计每次考试有多少人比我靠前即可,即求$\sum{r_i-1}$。
当然,比我强、比我弱的人最多n-1个,知道人数后,就知道排名了!