【九度OJ】1196：成績排序

地址：

http://ac.jobdu.com/problem.php?pid=1196

題目描述： 用一維數組存儲學號和成績，然後，按成績排序輸出。輸入： 輸入第一行包括一個整數N(1<=N<=100)，代表學生的個數。接下來的N行每行包括兩個整數p和q，分別代表每個學生的學號和成績。輸出： 按照學生的成績從小到大進行排序，並將排序後的學生信息打印出來。如果學生的成績相同，則按照學號的大小進行從小到大排序。樣例輸入： 31 902 873 92樣例輸出： 2 871 903 92來源： 2009年華中科技大學計算機研究生機試真題

一開始以爲學號會按照從小到大依次輸入，就沒有管“如果學生的成績相同，則按照學號的大小進行從小到大排序”後來在網上搜了別人的答案，從別人的思路里發現可能存在輸入的時候，學號不是遞增的情況存在，經過修改後成功。

#include<stdio.h>
 
#define MAX_NUM 105
 
struct Grade{
    int studentId;
    int score;
};
 
int n;
 
int main(){
    while( scanf( "%d", &n ) != EOF ){
        Grade gra[ MAX_NUM ];
        Grade temp;
 
        for( int i = 0; i < n; i ++ ){
            scanf( "%d %d", &gra[ i ].studentId, &gra[ i ].score );
        }
 
        for( int i = 0; i < n; i ++ ){
            for( int j = i + 1; j < n; j ++ ){
                if( gra[ i ].score > gra[ j ].score ){
                    temp = gra[ i ];
                    gra[ i ] = gra[ j ];
                    gra[ j ] = temp;
                }
                else if( gra[ i ].score == gra[ j ].score ){
                    if( gra[ i ].studentId > gra[ j ].studentId ){
                        temp = gra[ i ];
                        gra[ i ] = gra[ j ];
                        gra[ j ] = temp;
                    }
                }
            }
        }
 
        for( int i = 0; i < n; i ++ ){
            printf("%d %d\n", gra[ i ].studentId, gra[ i ].score );
        }
    }
}
/**************************************************************
    Problem: 1196
    User: 螺小旋
    Language: C++
    Result: Accepted
    Time:50 ms
    Memory:1020 kb
****************************************************************/