题目描述
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
示例1
输入
复制
3
1 90
2 87
3 92
输出
复制
2 87
1 90
3 92
#include <stdio.h>
#include <stdlib.h>//malloc函数需要引用头文件
int main(){
int n, *lst;
scanf("%d", &n);
lst = (int*)malloc(sizeof(int)*2*n);//创建表空间
int x=0;
while(scanf("%d %d", &lst[x], &lst[x+1])!=EOF){//多次输入
x+=2;
}
for(int i=1; i<2*n; i+=2){
for(int j=i; j<2*n; j+=2){
int num, grd;
if(lst[j]<lst[i]){
num=lst[j-1];
grd=lst[j];
lst[j-1]=lst[i-1];
lst[j]=lst[i];
lst[i-1]=num;
lst[i]=grd;
}//交换顺序类似冒泡排序
else if(lst[j]==lst[i]){
if(lst[j-1]<lst[i-1]){
num=lst[j-1];
grd=lst[j];
lst[j-1]=lst[i-1];
lst[j]=lst[i];
lst[i-1]=num;
lst[i]=grd;
}
}
}
}
for(int i=1; i<2*n; i+=2)
printf("%d %d\n", lst[i-1], lst[i]);
free(lst);
return 0;
}