允许并列的排名

【入门】允许并列的排名

时间限制: 1 Sec   内存限制: 16 MB

题目描述

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

输入

第一行为一个整数 N，表示参赛的选手数，1<=N<=100; 第二行为N个整数，表示每位选手的成绩; 第三行为一个整数m，表示要查询名次的选手的成绩。

输出

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

样例输入

450 80 50 3050

样例输出

2

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int n,j=0,k,i,t=0;
	cin >> n;
	int a[10000];
	while(n--)
	{
		cin >> i;
		a[j++]=i;
	}
	sort(a,a+j);cin >> k;
	for(i=j-1;i>=0;--i)
	{
		t++;
		if(a[i]==k)
		{
			cout << t << endl;
			break;
		}
	}
	return 0;
}

WA代码：（一看见就知道是水题所以没认真看题目）

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;
struct S
{
	int id;
};
bool operator<(const S& a,const S& b)
{
	return a.id>b.id;
}
int main()
{
	set<S> a;
	int n,j=0,k;
	S i;
	cin >> n;
	while(n--)
	{
		cin >> i.id;
		a.insert(i);
	}
	cin >> k;
	set<S>::iterator it;
	for(it=a.begin();it!=a.end();++it)
	{
		j++;
		if(it->id==k)
		{
			cout << j << endl;
		}
	}
	return 0;
}