成绩排名(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
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>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<

你可能感兴趣的:(作业,C++,排序,c++,算法,排序与查找)