JZOJ 1995 WZX的排名paiming
Description–
一年一度的CZYZ附属小学的学生程序设计比赛开始了,组委会公布了所有学生的成绩,成绩按分数从高到低排名,成绩相同按年级从低到高排。
现在,命题者WZX想知道对于每一个排名的学生前,有几位学生的年级低于他,方便他去教导小学生走向神牛之路。
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<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
struct ooo
{
int c,y;
}a[205];
int n,s,g,z[205],aa[10],ans[205];
bool fy(ooo xx,ooo yy)
{
if (xx.c>yy.c) return true;
if (xx.c<yy.c) return false;
return xx.y<yy.y?true:false;
}
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].c,&a[i].y);
sort(a+1,a+n+1,fy);//排序
for (int i=1;i<=n;++i)
for (int j=1;j<i;++j)
if (a[i].y>a[j].y)
z[i]++;//累加答案
for (int i=1;i<=n;++i)
printf("%d\n",z[i]);
return 0;
}