洛谷 P1104 生日

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

【输入格式】
有2行，
第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

【说明/提示】

数据规模

1<n<100
length(s)<20

【代码实现】

#include <bits/stdc++.h>
using namespace std;
struct oi
{
    string s;
    int y,m,d,id;
}a[1001];
bool cmp(oi a,oi b)
{
    if(a.y!=b.y)
    {
        return a.y<b.y;
    }
    else 
    {
        if(a.m!=b.m)
        {
            return a.m<b.m;
        }
        else
        {
            if(a.d!=b.d)
            {
                return a.d<b.d;
            }
            else{
                return a.id>b.id;//两人生日相同，返回id靠后的
            }
        }
            
    }
}

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