洛谷刷题C++语言 | P1104 生日

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。

【输入】

输入共有 n+1 行，

第 1 行为 OI 组总人数 n；

第 2 行至第 n+1 行分别是每人的姓名 s、出生年 y、月 m、日 d。

【输出】

输出共有 n 行，

即 n 个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）

【输入样例】

3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1

【输出样例】

Luowen
Yangchu
Qiujingya

【代码详解】

#include <bits/stdc++.h>
using namespace std;
struct student {
    string name;
    int year, mon, day, order;
}ss[105];
bool cmp(student s1, student s2)
{
    if (s1.year!=s2.year) return s1.year < s2.year;
    if (s1.mon!=s2.mon) return s1.mon < s2.mon;
    if (s1.day!=s2.day) return s1.day < s2.day;
    return s1.order > s2.order;
}
int main()
{
    int n;
    cin >> n;
    for (int i=0; i<n; i++) {
        cin >> ss[i].name >> ss[i].year >> ss[i].mon >> ss[i].day;
        ss[i].order = i;
    }
    sort(ss, ss+n, cmp);
    for (int i=0; i<n; i++) {
        cout << ss[i].name << endl;
    }
    return 0;
}

【运行结果】

3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1
Luowen
Yangchu
Qiujingya