考研机试题目——成绩排序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{
	char name[50];
	int score;
}a[100];


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