在我们参加的信息学竞赛中,允许并列的排名方式是经常遇到的。例如有四名选手的成绩分别为50、80、50、30分,则80分的选手为第一名,50分的两名选手均为第二名,30分的选手为第四名。

输入格式

第一行为一个整数n,表示参赛的选手数,1<=n<=100 ,第二行为n个整数,表示每位选手的成绩,第三行为一个整数x,表示要查询的选手的成绩(成绩值<=100)。

输出格式

只有一个整数,表示该选手的名次。

输入/输出例子1

输入:

4

50 80 50 30

50

输出:

2

代码如下:

#include
using namespace std;
bool cmp(int x,int y)
{
    return x>y;
}
int n,a[1000],s;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	cin>>s;
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		if(a[i]==s)
		{
			cout<

你可能感兴趣的:(算法,c++,数据结构)