30、求最晚和最早日期

作者: Fu时间限制: 1S章节: 循环

问题描述 :

输入N个日期，每个以年、月、日的顺序读入，打印输出最晚的日期、最早的日期。

输入说明 :

你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由多行组成。每组测试数据的第一行输入一个整数N(0<N<20)，表示有N个日期。其后N行每行有三个整数Y(1≤Y≤2015)，M(1≤M≤12)，D(1≤D≤31)表示一个日期。

输出说明 :

对每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的文本终端）输出两行，每行包括3个整数，第一行为最晚日期，第二行为最早日期，整数之间以一个空格分隔，行首与行尾无空格，所有数据前后没有多余的空行，两组数据之间也没有多余的空行。

#include <bits/stdc++.h>
using namespace std;

struct date{
    int y;
    int m;
    int d;
};

bool cmp(struct date a,struct date b){
    if(a.y==b.y){
        if(a.m==b.m){
             return a.d>b.d;
        }
        return a.m>b.m;
    }
    return a.y>b.y;
}

int main()
{
    int n;
    cin>>n;
    struct date dates[25];
    for(int i=0;i<n;i++){
        cin>>dates[i].y>>dates[i].m>>dates[i].d;
    }
    sort(dates,dates+n,cmp);
    cout<<dates[0].y<<" "<<dates[0].m<<" "<<dates[0].d<<endl;
    cout<<dates[n-1].y<<" "<<dates[n-1].m<<" "<<dates[n-1].d;
    
    return 0;
}