洛谷-P1104 生日

洛谷-P1104 生日

原题链接：https://www.luogu.com.cn/problem/P1104

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• 说明/提示
• C++代码

---

题目描述

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

输入格式

有(2)行，

第(1)行为OI组总人数(n)；

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

输出格式

有(n)行，

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

输入输出样例

输入 #1

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

输出 #1

Luowen
Yangchu
Qiujingya

说明/提示

数据规模

(1<n<100)

(length(s)<20)

C++代码

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

struct node {
    string s;
    int id, y, m, d;
}student[100];

bool cmp(node a, node b) {
    if (a.y == b.y)
        if (a.m == b.m)
            if (a.d == b.d)
                return a.id > b.id;
            else
                return a.d < b.d;
        else
            return a.m < b.m;
    else
        return a.y < b.y;
}

int main() {
    int n;
    cin >> n;
    for (int i=0; i<n; ++i) {
        student[i].id = i;
        cin >> student[i].s
            >> student[i].y
            >> student[i].m
            >> student[i].d;
    }
    sort(student, student+n, cmp);
    for (int i=0; i<n; ++i)
        cout << student[i].s << endl;
    return 0;
}