地址:
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
****************************************************************/