习题9-5 通讯录排序 (20分)

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct data{
	char names[11];
	int ages;
	char phonesNum[18];
};
int main()
{
	int n;
	scanf("%d",&n);
	struct data arr[n];
	int i,j;
	for(i = 0 ; i < n ; i++)
	{
		scanf("%s %d %s",arr[i].names,&arr[i].ages,arr[i].phonesNum);
	}
	for(i = 0 ; i < n ; i++)
	{
		int k = i ; 
		 for( j = i + 1 ; j <n ; j++)
		 {
		 	if(arr[j].ages < arr[k].ages)
		 	{
		 		k = j;	
			}
		 }
		 if(k!=j)
		 {
		 	struct data temp = arr[i];
		 	arr[i] = arr[k];
		 	arr[k] = temp;
		 }
	}
	for(i = 0 ; i < n ;i++)
	printf("%s %d %s\n",arr[i].names,arr[i].ages,arr[i].phonesNum);
}