WZK的排名

$$WZK的排名$$

题目链接：jzoj 1995

题目大意

我们知道每一位学生的成绩和年纪，我们将他们排序后，求对于每一位学生的前面，有几位学生的年级低于他。
（按分数从高到低排名，分数相同按年级从低到高排）

样例输入

5
300 5
200 6
350 4
400 6
250 5

样例输出

0
0
1
1
3

数据范围

对于100%的数据：1≤n≤200，0≤s≤400，1≤g≤6。

思路

这道题就是一道模拟题。
我们先按题目的要求排序，然后枚举每一个人的每一个在他前面的人，然后判断，统计。
最后每次统计完一个人就输出。

代码

#include<cstdio>
#include<algorithm>
using namespace std;
struct note
{
	int score,grade;
}a[201];
int n;
bool cmp(note x,note y)
{
	return x.score>y.score||(x.score==y.score&&x.grade<y.grade);
}
int main()
{
//	freopen("paiming.in","r",stdin);
//	freopen("paiming.out","w",stdout);
	scanf("%d",&n);//读入
	for (int i=1;i<=n;i++)
	scanf("%d%d",&a[i].score,&a[i].grade);//读入
	sort(a+1,a+n+1,cmp);//按题目要求排序
	printf("%d\n",0);//输出
	for (int i=2;i<=n;i++)
	{
		int ans=0;//初始化
		for (int j=1;j<i;j++)
		if (a[j].grade<a[i].grade) ans++;//统计
		printf("%d\n",ans);//输出
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}