按日期排序

题目描述

有一些日期，日期格式为“MM/DD/YYYY”。编程将其按日期大小排列。

输入

每行输入一个日期，格式为MM/DD/YYYY

 

输出

输出排列结果

 

样例输入

12/31/2005
10/21/2003
02/12/2004
10/12/1999
10/22/2003
11/30/2005

样例输出

10/12/1999
10/21/2003
10/22/2003
02/12/2004
11/30/2005
12/31/2005

提示

月份和日期使用%02d格式输出
年份使用%04d格式输出

#include<stdio.h>
#include<algorithm>
using namespace std;
struct dat{
    int m,d,y;
}a[100005];
int cmp(struct dat a,struct dat b)
{
    if(a.y!=b.y) return a.y<b.y;
    if(a.m!=b.m) return a.m<b.m;
    return a.d<b.d;
}
int main()
{
    int n,i;
    n=0;
    while(scanf("%d/%d/%d",&a[n].m,&a[n].d,&a[n].y)==3) n++;
    sort(a,a+n,cmp);
    for(i=0;i<n;i++)
    {
        printf("%02d/%02d/%04d\n",a[i].m,a[i].d,a[i].y);
    }
    
}