#KKT100803. 分数
分数
题目描述
共有 位考生,按分数从高到低排名,同分者名次相同,等于“分数严格更高的人数加1”。将名次分为 档,每档名次跨度为 ;第 档包含名次 至 。求指定考生所在档次。
输入格式
第一行 ,保证 是 的倍数。随后 行每行一个成绩。最后一行考生编号 。
输出格式
输出该考生的档次。
样例
3 3
632
651
624
3
3
3 3
632
624
624
3
2
数据范围
,,成绩为0至 的整数。
共有 n 位考生,按分数从高到低排名,同分者名次相同,等于“分数严格更高的人数加1”。将名次分为 m 档,每档名次跨度为 n/m;第 k 档包含名次 (k−1)(n/m)+1 至 k(n/m)。求指定考生所在档次。
第一行 n,m,保证 n 是 m 的倍数。随后 n 行每行一个成绩。最后一行考生编号 x。
输出该考生的档次。
3 3
632
651
624
3
3
3 3
632
624
624
3
2
1≤m≤n≤1000,1≤x≤n,成绩为0至 109 的整数。