92 按出生日期排序
作者: Turbo时间限制: 1S章节: 结构体
问题描述 :
小明希望将自己的通讯录按好友的生日顺序排序,这样查看起来方便多了,也避免错过好友的生日。
为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。
输入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
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct
{
char name[10];
int y,m,d;//年月日
}Man;
//实验动态分配机构体数组
int main()
{
Man *man;
Man temp;
int n,i,j;
scanf("%d",&n);
man=(Man *)malloc(sizeof(Man)*n);
for(i=0;i<n;i++)
{
scanf("%s %d %d %d",man[i].name,&man[i].y,&man[i].m,&man[i].d);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(man[j].m<man[i].m)
{
temp=man[i];
man[i]=man[j];
man[j]=temp;
}
else if(man[i].m==man[j].m && man[i].d>man[j].d)
{
temp=man[i];
man[i]=man[j];
man[j]=temp;
}
}
}//Zhangling 1985-02-04
for(i=0;i<n;i++)
{
printf("%s %d-",man[i].name,man[i].y);
if(man[i].m<10)
printf("0");
printf("%d-",man[i].m);
if(man[i].d<10)
printf("0");
printf("%d\n",man[i].d);
}
return 0;
}