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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版