【九度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****************************************************************/