排序（2）

2.2程序排序

题目描述： 

        有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

 

输入：

    测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。    每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出：

    将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。    然后输出学生信息，按照如下格式：    姓名 年龄 成绩

样例输入：

3abc 20 99bcd 19 97bed 20 97

样例输出：

bcd 19 97bed 20 97abc 20 99

 

版本一：

注意两个问题

1）#include<string>与#include<string.h>的区别

2）cmp函数的编写

 

一般一个C++的老的带“.h”扩展名的库文件，比如iostream.h，在新标准后的标准库中都有一个不带“.h”扩展名的相对应，

区别除了后者的好多改进之外，还有一点就是后者的东西都塞进了“std”名字空间中。

---但唯独string特别。问题在于C++要兼容C的标准库，

而C的标准库里碰巧也已经有一个名字叫做“string.h”的头文件，包含一些常用的C字符串处理函数，比如strcmp。

这个头文件跟C++的string类半点关系也没有，所以<string>并非<string.h>的“升级版本”，他们是毫无关系的两个头文件。

其中<cstring>是与C标准库的<string.h>相对应，但裹有std名字空间的版本。

 

#include <stdio.h>

#include <cstring> //当头文件写的是#include <string>时，
//提交后会报编译错误，当头文件是#include <cstring>或#include <string.h>时 没问题
#include <algorithm>
using namespace std;

struct Student
{
	char name[101];
	int age;
	int score;
}stu[1000];


//注意cmp函数的编写--向计算机说明该排序的依据
bool cmp(Student x,Student y)
{
	if(x.score != y.score){
		return x.score < y.score;
	}else if(strcmp(x.name,y.name)!=0){
		return strcmp(x.name,y.name) < 0;
	}else {
		return x.age<y.age;
	}
}
int main()
{
	int num;
	while(scanf("%d",&num)!=EOF){
		for(int i = 0;i <num;i++){
			scanf("%s%d%d",&stu[i].name,&stu[i].age,&stu[i].score);
		}
		sort(stu,stu+num,cmp);
		for(int i = 0;i < num;i++){
			printf("%s %d %d\n",stu[i].name,stu[i].age,stu[i].score);
		}
	}
	return 0;
}

版本二：

    在结构体中重载<操作符来替代cmp函数---小编比较建议第二种写法

    对于重载操作符，以下链接有详细介绍---还是要多练习的最好--囧

    http://blog.csdn.net/thefutureisour/article/details/7722076

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;


struct Student
{
	char name[101];
	int age;
	int score;
	//问题操作符重载函数的编写
	bool operator<(const Student & y)const {
		//一般在重载操作符的方法中不改变属性值，所以参数声明为const，系统会自动加一个this指针作为第一个参数
		if(score != y.score)
			return score<y.score;
		else if(strcmp(name,y.name)!=0)
			return strcmp(name,y.name)<0;
		else 
			return age<y.age;
	}
}stu[1000];




int main()
{
	int num;
	while(scanf("%d",&num)!=EOF){
		for(int i = 0;i <num;i++){
			scanf("%s%d%d",&stu[i].name,&stu[i].age,&stu[i].score);
		}
		sort(stu,stu+num);
		for(int i = 0;i < num;i++){
			printf("%s %d %d\n",stu[i].name,stu[i].age,stu[i].score);
		}
	}
	return 0;
}