JZOJ:2020.07.16【NOIP普及组】模拟赛C组1 T1

本次我来写一下我的思路

老师口中所说的难度:很简单!

但这真的是吗?

改完题后,

看来真是真的

直入主题

T1:排名(rank)

输入输出

输入
第一行,n和k,表示有n个学生,小R排倒数第k.
第二行,n个非负整数,表示这n个学生的成绩。

输出
一行,从小到大输出排在小R 后面同学成绩。(相同成绩按不同排名算)

样例输入
5 3
1 1 2 2 3

样例输出
1 1 2

思路

在这里插入图片描述
看到这个就不用怕了,
直接 快排(桶排) 然后输出 比小R成绩差(或相等)的成绩

AC

你可能感兴趣的:(noip)