-
题目描述:
-
有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码要小)。
利用stl中的sort,自定义排序函数进行多关键字排序即可!
#include "string"
#include "vector"
#include<algorithm>
#include <iostream>
using namespace std;
typedef struct _StuInfo
{
int age;
int score;
string name;
}StuInfo;
bool cmpStu(StuInfo x, StuInfo y)
{
if (x.score != y.score)
return x.score < y.score;
else
{
if (x.name != y.name)
return x.name<y.name;
else
return x.age<y.age;
}
}
int main()
{
StuInfo a[10086];
int n;
while (cin>>n)//人数
{
//获取数据
for (int i = 0; i<n; i++)
cin>> a[i].name >> a[i].age>> a[i].score;
//多关键字排序
sort(a, a + n, cmpStu);//功能是先排分数,若相等则在其基础上对名字和年龄进行排序。
//输出信息
for (int i = 0; i<n; i++)
cout<<a[i].name<<" "<< a[i].age<<" "<< a[i].score<<endl;
}
return 0;
}
/**************************************************************
Problem: 1061
User: EbowTang
Language: C++
Result: Accepted
Time:800 ms
Memory:1612 kb
****************************************************************/
注:本博文为EbowTang原创,后续可能继续更新本文。如果转载,请务必复制本条信息!
原文地址:http://blog.csdn.net/ebowtang/article/details/50515170
原作者博客:http://blog.csdn.net/ebowtang