浙大大学 PTA C语言-测验9 结构程序设计 7-2 通讯录排序

---

7-2 通讯录排序 (20point(s))

---

输入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
Author
C课程组
Organization
浙江大学
Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB

#include<stdio.h>
struct friend{
	char name[11];
	int birthday;
	char phonenumber[18];
};
int main(void)
{
	int n;
	scanf("%d",&n);
	struct friend friends[n],temp;//temp用于选择排序交换
	int i;
	for(i=0;i<n;i++){
		scanf("%s%d%s",friends[i].name,&friends[i].birthday,friends[i].phonenumber);
	}
	int j,index;
	//选择排序
	for(i=0;i<n-1;i++){
		index=i;
		for(j=i+1;j<n;j++)
		    if(friends[j].birthday<friends[index].birthday)
		        index=j;
		temp=friends[index];
		friends[index]=friends[i];
		friends[i]=temp;
		
	}
	for(i=0;i<n;i++)
		printf("%s %d %s\n",friends[i].name,friends[i].birthday,friends[i].phonenumber);
	return 0;
}