当前位置：首页 > 题解目录 > 正文内容

生日

亿万年的星光5年前 (2021-01-28)题解目录5488

【题目描述】

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 birthday
{
   string name; //学生姓名
    int year; //生日的年份
   int month; //生日的月
   int day; //生日的天
   int order;     //用户的输入顺序
};
birthday br[105]; //初始化
bool cmp(birthday x, birthday y)
{
   if(x.year!=y.year)
       return x.year<y.year; //先按照年份排序（年份小的年龄大）
   if(x.month!=y.month)
       return x.month<y.month; //按照月份排序
   if(x.day!=y.day)
       return x.day<y.day; //按照日排序
   else
       return x.order>y.order; //同年同月同日生，则按照顺序相反输出
   
}
int main()
{
   int n;
   cin>>n;
   for(int i=0;i<n;i++)
   {
       cin>>br[i].name>>br[i].year>>br[i].month>>br[i].day;
       br[i].order=i; //记录顺序
   }
   sort(br,br+n,cmp);
   for(int i=0;i<n;i++)
       cout<<br[i].name<<endl;
   return 0;
   
   
}



    扫描二维码推送至手机访问。

    版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。

    分享给朋友：
    返回列表

    上一篇：字符串移位包含问题

    下一篇：学生分组

    相关文章

    【题解】高精度除法

    【题目描述】高精除以高精，求它们的商和余数。【输入描述】输入两个低于300位的正整数。【输出描述】输出商和余数。【样例输入】12313123184575776878979876423245678643...

    【题解】导弹拦截

    【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导...

    【题解】飞奔的马

    【题目描述】农场里的马，在草场开心地吃着牧草，直到天色晚了，牧马的人会将马依次按号牌大小，依次放入相应的位置。但是这马总是打乱了顺序，于是牧马人都会想办法把这些马都排好：每次从最前面开始，然后与后面的...

    【题解】母舰

    【题目描述】在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile  Armor)无法比较的。 对于一艘母舰而言，它是由若干个攻击系统和若...

    【题解】采摘花生2

    【题目描述】Hello Kitty又一次来到花生地里摘花生，从左上角进入花生地，从右下角出去，只能向右或者向下，请问Hello Kitty应该沿着什么样的路线走，能够摘到的花生数量最多（假设花生地里没...

    【题解】夹角

    【题目描述】这次童鞋们面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。【输入描述】输入数据的第一行是一个数据T，表示...

    鲁ICP备20008475号

    Powered By Z-BlogPHP. Theme by TOYEAN.