054:成绩排序

总时间限制: 1000ms 内存限制: 65536kB

描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入

第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

输出

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

样例输入

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

样例输出

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

解题：

1.成绩排序—>需要一个排序算法->冒泡排序

2.学生的姓名要和其成绩对应绑定起来->结构体

3.如果成绩相同，则名称按字典排序。

什么市字典排序呢？简单说就是小的在前，大的在后。

例如（以上暂不考虑字符大小写）：

1)a<b,c<d,e<f

2)多个字符则看第一字母大小，如果第一个字母相同则看下一个，以此类推。

        abc<bcd,def<deg,f<ghi,

3）一个字符被另一个字符包含，则字符长的大

        abc<abcd，abd<abdz，a<aaa,b<bb,c<cc

程序：

#include <iostream>
#include <ctype.h>
using namespace std;
#define Max 21
typedef struct student{
	char name[20];
	int score;
}student;
student s[Max];//定义一个学生数组 
int n = 0;//学生个数

//输入学生个数和学生信息 
void input(){
	cin >> n;
	for(int i = 0;i<n;i++){
		cin >> s[i].name >> s[i].score;
	}
} 

//输出学生信息
void output(){
	for(int i = 0 ;i < n;i++){
		cout << s[i].name << " " <<s[i].score << endl;
	}
} 

//成绩排序
void stu_sort(){
	student stemp;//辅助交换变量 
	for(int i = 0;i<n;i++){//冒泡排序 
		for(int j = 0;j<n-1;j++){
			if(s[j+1].score>s[j].score){//后一个成绩比前一个成绩高，则交换
				stemp = s[j];
				s[j]  = s[j+1];
				s[j+1]  = stemp;
			}else if(s[j].score == s[j+1].score){//成绩相等，则按字典顺序
				int min_len = min(s[j].name[20],s[j+1].name[20]); //获得连个字符中最短的长度
				for(int k = 0;k<min_len;k++){//循环比较每一个字符
					if(s[j+1].name[k] < s[j].name[k]){//后一个名字比前一名字小，则交换
						stemp = s[j];
						s[j]  = s[j+1];
						s[j+1]  = stemp;
						break;
					}else if(s[j+1].name[k] > s[j].name[k]){//后一个名字比前一个名字大，则不交换
						break;
					}else{//名字大小相等
						if(min_len == 1){//如果最短的名字只有一个字符，则名字长的在后面
							if(s[j+1].name[1]!='\0'){
								stemp = s[j];
								s[j]  = s[j+1];
								s[j+1]  = stemp;
							}
						}
						continue;
					}
				}
			}else{
				continue;
			} 
		}
	}
}
int main(){
	input();
	stu_sort();
	output();
	return 0;
}