Sort of the scores

問題描述

現(xiàn)有一份成績單，成績單的每一行包括一個同學的學號(1至99999999的正整數(shù)，無前導0)及語文、數(shù)學、英語、物理、化學的成績，所有的成績都是0至100的整數(shù)。將這個成績單按總分從大到小的順序輸出。

輸入

第一行為一個正整數(shù)N(1<=N<=100)，表示參加考試的人數(shù)，也就是成績單里的人數(shù)。

接下來N行，每行6個正整數(shù)，分別為每位同學的學號和五科成績。

輸出

輸出N行，按所有同學總分從大到小的順序輸出每個同學的信息，每行為6個正整數(shù)，分別為每位同學的學號和五科成績。如果兩個或多個同學的總分相同，則按他們的學號從小到大輸出。

樣例輸入

3

200501 80 100 1 39 99

200502 70 100 99 39 11

200519 99 99 99 0 99

樣例輸出

200519 99 99 99 0 99

200501 80 100 1 39 99

200502 70 100 99 39 11

#include <iostream>
using namespace std;
struct person
{
    int id;
    int score[5];
    int sum;
}
student[101];
int main()
{
    int n;
    cin>>n;
    int i;
    for(i=1;i<=n;++i)
    {
        cin>>student[i].id;
        student[i].sum=0;
        for (int j=0;j<5;++j)
        {
            cin>>student[i].score[j];
            student[i].sum+=student[i].score[j];
        }
    }
    for (i=n-1;i>=1;i--)
        for (int j=1; j<=i;++j)
            if((student[j].sum<student[j+1].sum)
                ||
                ((student[j].sum==student[j+1].sum)
                &&
                (student[j].id>student[j+1].id)))
            {person tmp=student[j];
            student[j]=student[j+1];
            student[j+1]=tmp;
            }
            for (i=1;i<=n;++i)
            {
                cout<<student[i].id<<' ';
                for (int j=0; j<5;++j)
                    cout<<student[i].score[j]<<' ';
                cout<<endl;
            }
            return 0;
}