【排序】洛谷 P1104 生日

xiaoxiao2021-02-28  50

题目描述

cjf君想调查学校OI组每个同学的生日,并按照从大到小的顺序排序。但cjf君最近作业很多,没有时间,所以请你帮她排序。

输入输出格式

输入格式: 有2行,

第1行为OI组总人数n;

第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。

输出格式: 有n行,

即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)

输入输出样例

输入样例#1: 3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luowen 1991 8 1 输出样例#1: Luowen Yangchu Qiujingya

说明

数据规模

1

代码

#include<iostream> #include<cstring> #include<algorithm> using namespace std; struct people { int number; string name; int year; int month; int day; }a[105]; int comp(const people&a,const people&b) { return (a.year<b.year||(a.year==b.year&&a.month<b.month)||(a.year==b.year&&a.month==b.month&&a.day<b.day)||(a.year==b.year&&a.month==b.month&&a.day==b.day&&a.number>b.number)); } int main() { int n; cin>>n; for(int i=0;i<n;i++){cin>>a[i].name>>a[i].year>>a[i].month>>a[i].day;a[i].number=i;} sort(a+0,a+n,comp); for(int i=0;i<n;i++)cout<<a[i].name<<endl; return 0; }
转载请注明原文地址: https://www.6miu.com/read-46817.html

最新回复(0)