成绩排序 九度OJ第2题

成绩排序 九度OJ第2题

题目：

实现代码：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h> 
using namespace std;
struct E{
	char name[101];
	int age;
	int score;
}buf[1000];
bool cmp(E a,E b){//实现比较规则 
	if (a.score!=b.score) return a.score<b.score;
	int tmp=strcmp(a.name,b.name);
	if(tmp!=0) return tmp<0;
	else return a.age<b.age; 
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){//输入数据 
			scanf("%s%d%d",buf[i].name,&buf[i].age,&buf[i].score);
		}
		printf("\n");
		sort(buf,buf+n,cmp);//利用内置sort函数 
		for(int i=0;i<n;i++){//输出数据 
			printf("%s %d %d \n",buf[i].name,buf[i].age,buf[i].score);
		}
		printf("\n");
	} 
	return 0;
}

输出结果：

3
abc 22 92
bcs 23 96
aaa 19 94

abc 22 92
aaa 19 94
bcs 23 96

改进：通过指明小于运算符

实现代码：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h> 
using namespace std;
struct E{
	char name[101];
	int age;
	int score;
	bool operator < (const E &b) const{//利用C++运算符重载直接定义小于运算符 
	if (score!=b.score) return score<b.score;
	int tmp=strcmp(name,b.name);
	if(tmp!=0) return tmp<0;
	else return age<b.age; 
}
}buf[1000];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){//输入数据 
			scanf("%s%d%d",buf[i].name,&buf[i].age,&buf[i].score);
		}
		printf("\n");
		sort(buf,buf+n);//利用内置sort函数 
		for(int i=0;i<n;i++){//输出数据 
			printf("%s %d %d \n",buf[i].name,buf[i].age,buf[i].score);
		}
		printf("\n");
	} 
	return 0;
}

测试输出：

3
abv 22 88
cdr 23 98
abc 21 99

abv 22 88
cdr 23 98
abc 21 99