03：ソート結果

合計時間制限：メモリ制限を1000ミリ秒：65536kBの
記述の
転写産物は、クラスのコースを与え、あなたの出力をソートレポートカード上の自分のスコアによると、同じ名前が辞書順で元のごく一部である場合。

入力
最初の行のn（0 <N <20） 、クラス内の生徒の数を表し、
次のn行、各学生の名前と単一のスペースで区切られた彼の行動スコアの各々 。名前は、文字だけではなく、20以上の長さ、100を超えない非負整数のスコアを含んでいます。
出力
の並べ替えて出力する順にスコアによってレポートカードは、各行は名前が含まれている二つのスコアの間にスペースがあります。
サンプル入力
。4
キティ80
Hanmeimei 90
ジョーイ92
ティム・28
サンプル出力
ジョーイ92
Hanmeimei 90
キティ80
ティム・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;
}