-
测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。 每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。
2.2程序排序
题目描述:
有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。
输入:
-
输出:
-
将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。 然后输出学生信息,按照如下格式: 姓名 年龄 成绩
-
样例输入:
-
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;
}