Responsive image

问题 1957 --排名次

1957: 排名次

时间限制: 1 Sec  内存限制: 128 MB
提交: 309  解决: 77
[提交][状态][讨论版][命题人:]

题目描述

在我们参加的acm各种竞赛中，并列排名方式是经常遇到的。 例如有5名选手的成绩分别为80,60,60,20,50分，则80分的选手为第一名，60分的两名选手均为第二名，50分的选手为第四名，20分的选手为第五名。 请写一个程序，计算一个选手的名次（分数高的选手排前面）。

输入描述

多组实例测试
第一行为一个整数N(1<=N<=1000000)，表示参赛的选手数
第二行为N个整数，表示每位选手的成绩，第三行为一个整数m，表示要查询名次的选手的成绩。
输入0表示结束

输出描述

每组数据输出一个整数，表示该选手的名次。

样例输入

5
80 60 60 20 50
60
6
70 70 60 100 80 80
80
0

样例输出

2
2

提示

注意时间问题，尽量优化代码，使自己的代码简洁。

来源

陈昊 

[提交][状态]
ACM算法攻关部