jzojWZK的排名【快排】

jzojWZK的排名【快排】

>Description
所有学生的成绩按分数从高到低排名，成绩相同按年级从低到高排。
请问对于每一个排名的学生前，有几位学生的年级低于他。

>Input
输入文件的第1行只有一个正整数n，表示参赛的学生人数。
第2行至第n+1行共n行，每行有两个正整数s，g，之间用一个空格隔开,其中第i+1行的第一个数s表示第i个学生的成绩，第i+1行的第二个数g表示第i个学生的年级。

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

>Sample Input
5
300 5
200 6
350 4
400 6
250 5

>Sample Output
0
0
1
1
3

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

>解题思路
直接快排+直接统计即可。

>代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct ooo
{int s,g;
}a[205];
int n,f[205];
bool lil(ooo aa,ooo bb)
{if(aa.s!=bb.s) return aa.s>bb.s;return aa.g<bb.g;
}
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].s,&a[i].g);sort(a+1,a+1+n,lil);for(int i=1;i<=n;i++){for(int j=1;j<i;j++)if(a[j].g<a[i].g) f[i]++;printf("%d\n",f[i]);}return 0;
}