题目描述:
有 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年清华大学计算机研究生机试真题
#include<iostream> #include<algorithm> #include<string> using namespace std; struct student { char name[101]; int age; int score; }; student f[1001]; bool cmp(student x,student y) { if(x.score!=y.score) return x.score<y.score; if(x.score==y.score) return x.name>y.name; if(x.score==y.score && x.name==y.name) return x.age<y.age; } int main() { int n,j; cin>>n; for(int i=0;i<n;i++) { cin>>f[i].name>>f[i].age>>f[i].score; } sort(f,f+n,cmp); for(int i=0;i<n-1;i++) { cout<<f[i].name<<' '<<f[i].age<<' '<<f[i].score<<endl; } cout<<f[n-1].name<<' '<<f[n-1].age<<' '<<f[n-1].score; return 0; }