基础92 按出生日期排序

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>
struct Student{
	char name[11];
	int year;
	int mon;
	int day;
};
int main(){
	struct Student *st;
	struct Student temp;
    int n,i,j;
	scanf("%d",&n);
	st=(struct Student *)malloc(n*sizeof(struct Student));
	for(i=0;i<n;i++)
		scanf("%s %d%d%d",st[i].name,&st[i].year,&st[i].mon,&st[i].day);
     for(i=0;i<n-1;i++)//控制循环次数
      for(j=0;j<n-1-i;j++)//控制比较到那个位置
		  if(st[j].mon>st[j+1].mon){ temp=st[j+1]; st[j+1]=st[j];st[j]=temp;}
		  else if(st[j].mon==st[j+1].mon){
			  if(st[j].day>st[j+1].day){ temp=st[j+1]; st[j+1]=st[j];st[j]=temp;}
		  }
     for(i=0;i<n;i++)
	 {   printf("%s %d",st[i].name,st[i].year);
	     if(st[i].mon<10)  printf("-0%d",st[i].mon);
		    else printf("-%d",st[i].mon); 
		 if(st[i].day<10)  printf("-0%d\n",st[i].day); 
		    else printf("-%d\n",st[i].day);
	 }
	return 0;
}