通讯录排序

题目描述

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

 

输入

输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。

 

输出

按照年龄从大到小输出朋友的信息，格式同输出。

 

样例输入 Copy

3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543

样例输出 Copy

wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678

#include<stdio.h>
struct student{
	char name[10];//10是数组的大小，表示可以存储10个字符作为字符串的话，包含结尾的'\0'，可以存9个普通字符 
	int birth;
	char number[17];
};

int main(void){
	int n,i,j,k;
	scanf("%d",&n);

	struct student students[10],students1;
	for(i=0;i<n;i++){
		scanf("%s %d %s",students[i].name,&students[i].birth,students[i].number);
		} 
	for(i=0;i<n-1;i++)//选择排序法，只用进行n-1次
	{   k=i;
		for(j=i+1;j<n;j++){
			if (students[k].birth>students[j].birth){
			    k=j; 	
			}
		} 
		students1=students[i];
		students[i]=students[k];
		students[k]=students1;
	 } 
	 
	 	for(i=0;i<n;i++){
       if((students[i].birth/10000000)!=0){
          printf("%s %d %s\n",students[i].name,students[i].birth,students[i].number);
       }
       else{
          printf("%s 0%d %s\n",students[i].name,students[i].birth,students[i].number);
       }//因为会有0***年
    
     }
	 return 0;
	 }