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

生日

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

【题目描述】

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

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

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

分享给朋友：

返回列表

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

下一篇：学生分组

相关文章

【题解】2020-T1 优秀的拆分

【题目描述】一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1,10=1+2+3+4等。对于正整数n的一种特定拆分，当且仅当在这种拆分下，n被分解为若干个不同的2的正整数次幂。注意，一个数x...

【题解】奇偶校验

【题目描述】奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。现在给...

【题解】大整数加法

【题目描述】求两个不超过200位的非负整数的和。【输入】有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么...

【算法】最短路径

【算法】最短路径

【题目描述】下图表示从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现在找出一条经过城市最少的一条路线。【输入描述】第一行一个整数n,表示几个城市。接下来2~n+1行，表示...

【动态规划】完全背包

【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于m，而价值的和...

简单算术表达式求值

【题目描述】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算； -，减法运算； &nbs...