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

生日

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

【题目描述】

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; 
    
    
} 

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

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

分享给朋友：

返回列表

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

下一篇：学生分组

相关文章

【题解】选班委

【题目描述】小 T 和他的小伙伴们到 CZ 中学的创新实验班报到后的第一件事就是选班委，班主任 R 老师走上讲台宣布了选举办法，首先让全班 40 位同学依次上讲台做自我介绍，然后按照职位一个一个依次...

【题解】给定和为定数

【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入描述】第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到108之间。第...

【题解】Best Cow Fences

【题目描述】给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入描述】第一行，n和L；n个正整数，表示A。【输出描述】&nb...

字符串比较

【题目描述】给出了n(n<=100000)个由数字和字母组成的字符串（长度小于1000），求与给出字符串相同字符串的个数。【输入描述】第一行是一个数n。接下来n行，每行都是一个字符串。接下来一行...

连词成句

【题目描述】有一天，毛毛上课的时候遇到了一个难题，老师让同学们把黑板上的单词连成一句话。已知连词的规则是：从待选词中选出正确的单词按照顺序输出，“正确的单词”表示除第一个单词外，其余单词都是小写字母，...

【题解】报数游戏

【题目描述】路飞在和他朋友们一块玩一个游戏。由于路飞的机智，这个游戏由路飞担任裁判。首先，路飞会给他们一个人一个编号，并且每个人的编号都不相同。接下来的每一个回合，会给一个数，编号不超过它的最大编号的...