例2.2 成绩排序(九度教程第2题)
题目
时间限制:1 秒 内存限制:32 兆 特殊判题:否
题目描述:
有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。
输入:
测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。
输出:
将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。然后输出学生信息,按照如下格式:姓名 年龄 成绩
样例输入:
3
abc 20 99
bcd 19 97
bed 20 97
样例输出:
bcd 19 97
bed 20 97
abc 20 99
提示:
学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。
来源:
2000年清华大学计算机研究生机试真题
代码1:
不在对基本类型进行排序,而是对一些有基本类型组成的结构体进行排序,在这里采用内置的sort函数来完成题解。
自己定义一组由基本类型组成的结构体。定义一个 比较函数cmp。将sort的第三个参数设定为cmp函数。
#include<stdio.h>
#include<algorithm> //sort头文件
#include<string.h> //strcmp头文件
using namespace std;
struct act{ //定义一组由基本类型组成的结构体
char name[101];
int age;
int score;
};
bool cmp(act a,act b) //自定义cmp函数,自定义排序规则
{
if(a.score==b.score)
{
int temp=strcmp(a.name,b.name); //strcmp:比较姓名(字符串)大小
if(temp!=0)
{
return a.age<b.age; //若姓名相等,按年龄从小到大
}
return a.name<b.name; //若分数相等,按姓名从小到大
}
return a.score<b.score; //若分数不相等,按从小到大
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
act a[n];
int i=0;
for(i=0;i<n;i++)
{
scanf("%s%d%d",&a[i].name,&a[i].age,&a[i].score);
}
sort(a,a+n,cmp); //sort内置函数
for(i=0;i<n;i++)
{
printf("%s %d %d\n",a[i].name,a[i].age,a[i].score);
}
}
return 0;
}
代码2:
也可以直接定义该结构体的小于运算符来说明排序规则。
注:虽然该方法预定义cmp函数类似,教程里建议使用第二种方法(代码2)。
#include<stdio.h>
#include<algorithm> //sort头文件
#include<string.h> //strcmp头文件
using namespace std;
struct act{ //定义一组由基本类型组成的结构体
char name[101];
int age;
int score;
bool operator < (const act &b) const{//利用c++重载直接定义小于运算符
if(score==b.score)
{
int temp=strcmp(name,b.name);
if(temp!=0)
{
return age<b.age;
}
return name<b.name;
}
return score<b.score;
}
};
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
act a[n];
int i=0;
for(i=0;i<n;i++)
{
scanf("%s%d%d",&a[i].name,&a[i].age,&a[i].score);
}
sort(a,a+n); //sort内置函数
for(i=0;i<n;i++)
{
printf("%s %d %d\n",a[i].name,a[i].age,a[i].score);
}
}
return 0;
}