4．根据提示，完成下面的程序。#include＜stdio.h＞typedef struct date {int year；int month；int day；} Date；void

4．根据提示，完成下面的程序。
#include<stdio.h>
typedef struct date {
int year;
int month;
int day;
} Date;
void sort(Date d[],int n){
//对 n 个日期，由小到大进行排序。
}
int check(Date d){
//检查日期是否合法;
}
int main(){
//输入一个正整数 n
//输入 n 个日期，并对每个日期进行检查。日期不合法，要重新输入。
//对 n 个日期进行排序;
//输出排序后的 n 个日期；
}

#include<stdio.h>

typedef struct date
{
    int year;
    int month;
    int day;
} Date;

void sort(Date d[],int n)
{
    int i,j;
    Date s;
    for(i=0;i<n-1;i++)
    for(j=i+1;j<n;j++)
    {
            if(d[i].year>d[j].year)
            s=d[i],d[i]=d[j],d[j]=s;
            if(d[i].year==d[j].year)
            {
                        if(d[i].month>d[j].month)
                        s=d[i],d[i]=d[j],d[j]=s;
                        if(d[i].month==d[j].month)
                        if(d[i].day>d[j].day)
                        s=d[i],d[i]=d[j],d[j]=s;
            }
    }
}

int check(Date d)
{
    int k=0;
    if((d.year<0)||(d.month<1||d.month>12)||(d.day<1))
    k=1;
    if(d.month==2)
    {
            if((d.year%4==0)&&(d.year%100!=0)||(d.year%400==0))
            {
                    if(d.day>29)
                    k=1;
            }
            else
            {
                   if(d.day>28)
                   k=1;
             }
     }
     else if((d.month==4)||(d.month==6)||(d.month==9)||(d.month==11))
     {
             if(d.day>30)
             k=1;
     }
     else
     {
             if(d.day>31)
             k=1;
      }
      return k;
}

int main()
{
    int n,i;
    printf("请输入一个正整数n:");
    scanf("%d",&n);
    Date d[n];
    printf("请输入%d个日期\n",n);
    for(i=0;i<n;i++)
    {
            printf("请输入第%d个日期:\n",i+1);
            scanf("%d %d %d",&d[i].year,&d[i].month,&d[i].day);
            if(check(d[i])==1)
            {
                      printf("输入日期不合法,请重新输入第%d个日期:",i+1);
                      scanf("%d %d %d",&d[i].year,&d[i].month,&d[i].day);
            }
     }
     sort(d,n);
     printf("输出排序结果:\n");
     for(i=0;i<n;i++)
     printf("%4d年%02d月%02d日\n",d[i].year,d[i].month,d[i].day);
}