03:成绩排序

总时间限制: 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
来源
习题(14-1)
解析
两次排序，先按名字的字典序排序，后按成绩排序（而且这次成绩的排序需要是稳定的），这样可以实现 相同成绩的同学，姓名字典序小的在前面

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
//设置同学的结构体，里面包含学生的姓名和成绩 
typedef struct classmate{
	string name;
	int score;
};
//比较两个人姓名字典序
bool compareString(string a,string b){
	for(int i=0;i<a.size()&&i<b.size();i++){
//直接对字符进行比较如果，次序较小，返回真，否则，返回假
		if(a[i]<b[i]){
			return true;
		}else if(a[i]>b[i]){
			return false;
		}
	}
//此时一个人的名字完全长于另一个，且前一部分完全重合
	if(a.size()<b.size()){
		return true;
	}else{
		return false;
	}
	
	return false;
}
//按姓名的字典序由低到高排序
void sortByChar(classmate a[],int n){
	int i,j;
	for(int i=2;i<=n;i++){
		if(compareString(a[i].name,a[i-1].name)){
			a[0]=a[i];
			for(j=i-1;compareString(a[0].name,a[j].name);j--){
				a[j+1]=a[j];
			}
			a[j+1]=a[0];
		}
	}
}
//按成绩由高到低排序 
void sortByScore(classmate a[],int n){
	int i,j;
	for(i=2;i<=n;i++){
		if(a[i].score>a[i-1].score){
			a[0]=a[i];
			for(j=i-1;a[0].score>a[j].score;j--){
				a[j+1]=a[j];
			}
			a[j+1]=a[0];
		}
	}
}
int main(){
	int n;
	cin>>n;
	classmate mates[n+5];
	for(int i=1;i<=n;i++){
		cin>>mates[i].name>>mates[i].score;
	}
	
	//两次排序，先按名字的字典序排序，后按成绩排序 
	//这样可以实现 相同成绩的同学，姓名字典序小的在前面
	sortByChar(mates,n);
	sortByScore(mates,n);
	
	for(int i=1;i<=n;i++){
		cout<<mates[i].name<<' '<<mates[i].score<<endl;
	} 
	return 0;
}