成绩排名(competition.cpp)

题目描述

班主任想选拔一批人参加数学竞赛，现在需要对班里的同学按成绩进行排名，每个学生都有2门课的成绩：数学、语文。排名的规则是这样的：先按数学从高到低排序，如果两个同学数学相同，再按语文成绩从高到低排序，如果语文成绩也相同，则两名同学按原(输入)顺序排列。

输入输出格式

输入

输入包含n+1行
第一行为一个正整数，表示该班参加评选的学生人数n（n<=1000）。
第2到n+1行，每行2个数，分别是数学和语文成绩，每个数字都在0到100之间，数与数之前用空格隔开。

输出

输出共有n行，每行是两个用空格隔开的正整数，依次表示前n名数学和语文成绩。

输入输出样例

样例

输入1

3
90 89
80 100
90 100

Copy

输出1

90 100
90 89
80 100

Copy

时间及空间限制

1s, 256MB.

#include<bits/stdc++.h>
using namespace std;
int n;
struct xs
{
    int yw,sx,id;
};
xs a[1000000];
int cmp(xs a,xs b)
{
    if(a.sx!=b.sx)
    {
        return a.sx>b.sx;
    }
    else if(a.yw!=b.yw)
    {
        return a.yw>b.yw;
    }
    return a.id<b.id;
}
int main()
{
    int i;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i].sx>>a[i].yw;
    }
    sort(a+1,a+n+1,cmp);
    for(i=1;i<=n;i++)
    {
        cout<<a[i].sx<<" "<<a[i].yw<<endl;
    }
}