日期排序 （C语言代码）

解题思路:先自定义两个函数，一个比较优先级，一个进行交换。假设输入K组，接着遍历K组数据，两两进行比较，最后打印输出，类似于快速排序。





注意事项:





参考代码:

#include<stdio.h>

int x[101],y[101],z[101];//分别放月、日、年

int cmp(int k1,int k2){  //比较优先级，1表示无需交换，0表示需要交换

  if(z[k1]>z[k2]) return 0;

  else if(z[k1]<z[k2]) return 1;

  else{

    if(x[k1]>x[k2]) return 0;

    else if(x[k1]<x[k2]) return 1;

    else{

      if(y[k1]>y[k2]) return 0;

      else return 1;}}

}

void swap(int k1,int k2){  //交换k1组与k2组的内容

  int t1=x[k1],t2=y[k1],t3=z[k1];

  x[k1]=x[k2];y[k1]=y[k2];z[k1]=z[k2];

  x[k2]=t1;y[k2]=t2;z[k2]=t3;}

int main()

{

  int a,b,c,k=0;

  while(scanf("%d/%d/%d",&a,&b,&c)!=EOF){ //若干输入

    x[k]=a;y[k]=b;z[k]=c;

    k++;}

  int i;

  for(i=1;i<k;i++){

    int key=i;

    while(key--){   //关键的操作

      if(cmp(key,key+1)==0) swap(key,key+1);}}

  //以格式 MM/DD/YYYY 输出

  for(i=0;i<k;i++)

    printf("%02d/%02d/%04d\n",x[i],y[i],z[i]);

  return 0;

}