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

生日

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

【题目描述】

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

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

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

分享给朋友：

返回列表

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

下一篇：学生分组

相关文章

八皇后问题

八皇后问题

【题目描述】八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行...

合影效果

【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他...

【题解】加密（2019青岛市程序设计竞赛）

【问题描述】文件加密最简单的方法是把文件的原文中的每个字母用另一个字母来代替。假设原文中只包括26个英文字母（有大写和小写），没有其他符号，且长度不超过100，加密规则如下：原文abcdefghijk...

【题解】装满杯子需要的最短总时长

【题目描述】现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满 2 杯不同类型的水或者 1 杯任意类型的水。给你一个下标从&nb...

2021年青岛市程序设计竞赛试题（初中组）决赛

2021年青岛市程序设计竞赛试题（初中组）决赛

A.趣味三角(triangle.cpp) 【题目描述】今天，新高一的OIer们第一次进入了机房。z老师想让他们喜欢上OI，于是给了他们每个人一个三角形。这时候，小q秃发奇想，...

【题解】Power Strings

【题目描述】给定若干个长度 ≤106 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。【输入描述】输入若干行，每行有一...