生日排序 计蒜客 - T1715
问题描述:
蒜头学院开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序。
输入格式:
第一行一个整数 n (1≤n≤100),班级班级的人数。
接下来 n 行,每行包含一个字符串 s 和三个整数 y,m,d,表示姓名为 s 的同学出生日期是 y 年 m 月 d 日。
保证所有日期合法,姓名由小写字母构成,不超过 20 个字符。
输出格式:
输出 n 行,每行一个字符串表示姓名。
如果有两个同学出生日期相同,输入靠后的同学先输出。
样例输入:
3
qwb 1996 6 30
gyt 1995 7 28
wc 1996 6 30
样例输出:
gyt
wc
qwb
- 参考程序
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct T{
string name;
int y,m,d;
int id;
}stu[110];
bool cmp(T a,T b){
if(a.y!=b.y) return a.y<b.y;
if(a.m!=b.m) return a.m<b.m;
if(a.d!=b.d) return a.d<b.d;
return a.id>b.id;
}
int main(){
int n;cin >> n;
for(int i=0;i<n;i++){
cin >> stu[i].name>> stu[i].y >> stu[i].m >> stu[i].d;
stu[i].id=i;
}
sort(stu,stu+n,cmp);
for(int i=0;i<n;i++){
cout << stu[i].name << endl;
}
return 0;
}