F. 排名3

F.排名3

题目描述

近期zzsz举办了程序设计比赛，组委会公布了所有学生的成绩，成绩按分数从高到低排名，成绩相同则按年级从低到高排。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他。

输入输出格式

输入格式：
第1行只有一个正整数n（1≤n≤200），表示参赛的人数。

第2至第n+1行，每行有两个正整数s（0≤s≤400）和g（1≤g≤6），之间用一个空格隔开，其中第i+1行的第一个数s表示第i个学生的成绩，g表示第i个学生的年级。

输出格式：

n行，每行只有一个正整数，其中第i行的数k表示排第i名的学生前面有k个学生排名比他高，且年级比他低。

输入输出样例

输入样例

5
300 5
200 6
350 4
400 6
250 5

输出样例

0
0
1
1
3

废话少说，直接上代码

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
#include <queue>
#include <stack>
using namespace std;
int n,ans;
struct data
{
	int score,grade;
}f[201];
bool cmd(data a,data b)
{
	if (a.score!=b.score)
		return a.score>b.score;
	return a.grade<b.grade;//排序
}
int main()
{
	cin>>n;
	for (int i=1;i<=n;i++)
		cin>>f[i].score>>f[i].grade;
	sort(f+1,f+n+1,cmd);//先排序,再判断累加
	for (int i=1;i<=n;i++)
	{
		ans=0;//清零
		for (int j=1;j<i;j++)//只用判断他前面
			if (f[j].grade<f[i].grade)//只用判断年级比他高
				ans++;
		cout<<ans<<endl;//每循环一次，输出一次
	}
	return 0;
}