题目描述
送人玫瑰手有余香,小明希望自己能带给他人快乐,于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序,这样就查看起来方便多了,也避免错过好友的生日。为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息,按生日的月份和日期升序输出所有好友信息。
输入
首先输入一个整数n(1<=n<=10),表示好友人数,然后输入n行,每行包含一个好友的信息:姓名(不超过20位),以及三个整数,分别表示出生日期的年月日。
输出
按过生日的先后(月份和日期)输出所有好友的姓名和出生日期,用空格隔开,出生日期的输出格式见输出样例。
样例输入
3
Zhangling 1985 2 4
Wangliang 1985 12 11
Fangfang 1983 6 1
样例输出
Zhangling 1985-02-04
Fangfang 1983-06-01
Wangliang 1985-12-11
#include<stdio.h>
#include<stdlib.h>
typedef struct student{
char name[21];
int a,b,c;
}student;
void swap(student *x,student *y){
student *t;
t=(student *)malloc(sizeof(student));
*t=*x;
*x=*y;
*y=*t;
}
int main(){
student *stu,temp;
int t,i,j;
scanf("%d",&t);
stu=(student *)malloc(sizeof(student)*t);
getchar();
for(i=0;i<t;i++){
scanf("%s %d %d %d",stu[i].name,&stu[i].a,&stu[i].b,&stu[i].c);
}
for(i=1;i<t;i++){
for(j=0;j<t-i;j++){
if(stu[j].b>stu[j+1].b)
swap(&stu[j],&stu[j+1]);
else if(stu[j].b==stu[j+1].b){
if(stu[j].c>stu[j+1].c)
swap(&stu[j],&stu[j+1]);
}
}
}
for(i=0;i<t;i++)
printf("%s %d-%02d-%02d\n",stu[i].name,stu[i].a,stu[i].b,stu[i].c);
return 0;
}