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

生日

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

【题目描述】

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

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

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

分享给朋友：

返回列表

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

下一篇：学生分组

相关文章

素数个数

【题目描述】编程求2~n(n为大于2的正整数)中有多少个素数。【输入描述】输入n （2<= n <=50000）【输出描述】素数个数【输入样例】10【输出样例】4#include<i...

【题解】苯小猴

【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最...

【题解】求次方和

【题目描述】求解 (2^0 + 2^1 + 2^2+ ... + 2^n) % 2333【输入描述】一行，一个整数n。【输出...

【题解】完全背包问题

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

【题解】高精度除法

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

回文质数

【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入描述】无【输出描述】所有的既是回文数又是素数的三位数。一个数...