NEUQ 1432: 土豪学长算成绩

1432: 土豪学长算成绩

时间限制: 1 Sec   内存限制: 128 MB

题目描述

给协会里的同学排成绩对于土豪学长来说总是一个很麻烦的事情，因为土豪学长不会使用excel表格，所以每次他都是手工排序的。现在协会的人数越来越多，手工排序变的不现实了，他希望你能够帮他写一个程序给同学们拍名次。考试的科目有语文，数学，英语，物理，化学，生物。首先按照总分排序，总分一样的按照语文分排序，语文分一样的按照数学排序，以此类推，科目的优先级：语文，数学，英语，物理，化学,生物，如果几门课的分数都一样，那么按照学生的编号排序（序号小的排前面）

输入

有多组输入数据。 每组数据第一行一个数字n,表示学生的个数。接下来n行，每行6个整数，分别对应上面的六门科目。学生按照输入顺序从1到n编号。当n为0的时候结束。六门科目分数的范围从0到100（包含），0<=n<=10000

输出

学生的id按照排名输出，每组数据的输出占一行。从第一名到最后一名输出。

样例输入

3
100 100 100 100 100 100
99 99 99 99 99 99
88 88 88 88 88 88
0

样例输出

1 2 3

提示

来源

xzx

分析：

1、题目意思很好理解，开始的时候想的太复杂了。

2、简单题，调用STL排序函数，重写cmp就搞定啦！

LANGUAGE：C++

CODE：

#include <iostream>
#include <algorithm>
using namespace std;

struct node{
    int num;
    int g[6];
    int sum;
};

int cmp(node a,node b)
{
    if(a.sum==b.sum){
        for(int i=0;i<6;i++){
            if(a.g[i]!=b.g[i])
                return a.g[i]<b.g[i];
        }
        return a.num<b.num;
    }
    else
        return a.sum<b.sum;
}

int main()
{
    int n;
    while(cin>>n&&n!=0)
    {
        node q[10005];
        for(int i=0;i<n;i++){
            q[i].sum=0;
            for(int j=0;j<6;j++){
                cin>>q[i].g[j];
                q[i].sum+=q[i].g[j];
            }
            q[i].num=i+1;
        }
        sort(q,q+n,cmp);
        for(int i=n-1;i>=0;i--)
            cout<<q[i].num<<' ';
        cout<<endl;
    }
    return 0;
}