考研机试题目——成绩排序1

题目描述

用一维数组存储学号和成绩，然后按照成绩排序输出。

输入

输入的第一行中包括一个整数N（1<=N<=100），它代表学生的个数。
接下来的N行中，每行包括两个证书p和q，分别代表每个学生的学号和成绩。

输出

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，那么按照学号的大小从小到大排序。

样例输入

3
1 90
2 87
3 92

样例输出

2 87
1 90
3 92

思路：

1. 用结构体定义学生学号和成绩
2. 输入N
3. 输入学生学号和成绩，冒泡排序，如果学生成绩相等，比较学生学号（从小到大），成绩不等，按成绩从小到大排序
4. 输出学生学号和成绩。

代码如下：

#include <stdio.h>
#include <string.h>

struct Student{
	int p;
	int q;
}a[100];


int main(){
	int N;
	while(scanf("%d",&N)!=EOF){
		for(int i=0;i<N;i++){
			scanf("%d%d",&a[i].p,&a[i].q);
		}
		
		struct Student temp;
		for(int i=0;i<N;i++){
			for(int j=0;j<N-i-1;j++){//升序 
				if(a[j].q > a[j+1].q){
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
				if(a[j].q == a[j+1].q){
					if(a[j].p > a[j+1].p){
						temp = a[j];
						a[j] = a[j+1];
						a[j+1] = temp;
					}
				}
			}
		}
		for(int i=0;i<N;i++){
			printf("%d %d\n",a[i].p,a[i].q);
		} 
	}
	return 0; 
}