问题描述 :
小明希望将自己的通讯录按好友的生日顺序排序,这样查看起来方便多了,也避免错过好友的生日。
为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。
输入n个好友的信息,按生日的月份和日期升序输出所有好友信息。
输入说明 :
首先输入一个整数n(1<=n<=10),表示好友人数,
然后输入n行,每行包含一个好友的信息:姓名(不超过10位),以及三个整数,分别表示出生日期的年月日。
各数据之间以空格分隔,姓名中不包含空格。
输出说明 :
按过生日的先后(月份和日期)输出所有好友的姓名和出生日期(没有两个好友同一天过生日),用空格隔开,出生日期的输出格式见输出样例。
输入范例 :
4
Zhangling 1985 2 4
Wangliang 1985 12 11
Fangfang 1983 6 1
lingling 2000 3 4
输出范例:
Zhangling 1985-02-04
lingling 2000-03-04
Fangfang 1983-06-01
Wangliang 1985-12-11
总结
1.就是个排序,需要注意的是生日排序先用简单选择排序排日再用直接插入排序排月。
2.关于输出我没有想到特别好的办法,就是很笨拙的方法
3.加油!!
#include<stdio.h>
#include<stdlib.h>
typedef struct per{
char name[11];
int year;
int month;
int day;
}FRIDENT;
int main(){
FRIDENT a[101],key;
int i,n,j;
scanf("%d",&n);
getchar();
for(i=0;i<n;i++){
scanf("%s%d%d%d",a[i].name,&a[i].year,&a[i].month,&a[i].day);
}
//进行日、月排序,升序排序
//先对日进行简单选择排序
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(a[i].day>a[j].day){
key=a[i];
a[i]=a[j];
a[j]=key;
}
}
}
//对月进行直接插入排序
for(i=1;i<n;i++){
if(a[i-1].month>a[i].month){
key=a[i];
for(j=i-1;j>=0 && a[j].month>key.month;j--){
a[j+1]=a[j];
}
a[j+1]=key;
}
}
for(i=0;i<n;i++){
if(a[i].month<10 && a[i].day<10)
printf("%s %d-0%d-0%d\n",a[i].name,a[i].year,a[i].month,a[i].day);
else if(a[i].month<10)
printf("%s %d-0%d-%d\n",a[i].name,a[i].year,a[i].month,a[i].day);
else if(a[i].day<10)
printf("%s %d-%d-0%d\n",a[i].name,a[i].year,a[i].month,a[i].day);
else
printf("%s %d-%d-%d\n",a[i].name,a[i].year,a[i].month,a[i].day);
}
return 0;
}