当前位置:首页 > 数学 > 正文
GDKOI2021普及组Day3B樱花再见
1465+

题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少?

解题思路

最好排名:我每次都考99.999,排名比我前的是100分,比我后的是0分,那么只要考过零分的都会比我差!我只需要统计每次考试有多少人比我差即可,即求$\sum{n-r_i}$。

最差排名:同理,我每次都考0分,比我好的都考100分,只要曾经排名比我前,排名就比我强!我只需要统计每次考试有多少人比我靠前即可,即求$\sum{r_i-1}$。

当然,比我强、比我弱的人最多n-1个,知道人数后,就知道排名了!

程序实现

About

坚决不Copy代码!

本文标签:,,,,,,,,

GDKOI2021普及组Day3B樱花再见:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!