解题思路:先自定义两个函数,一个比较优先级,一个进行交换。假设输入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;
}
0.0分
0 人评分
C语言训练-邮票组合问题* (C语言代码)......浏览:650 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:533 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:702 |
C语言训练-排序问题<1> (C语言代码)浏览:1351 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:716 |
汽水瓶 (C语言代码)浏览:610 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:654 |
这可能是一个假的冒泡法浏览:990 |
拆分位数 (C语言代码)浏览:1328 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:900 |