7-30 通讯录排序

7-30 通讯录排序

题目描述：

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

输入格式：

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

输出格式：

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

输入与输出样例：

思路分析：

这道题可以先用数据结构来去记录所需要的数据，然后在通过选择排序法选出年龄最小的交换下标。

代码块：

#include<stdio.h>
#include<string.h> 
struct //创建数据结构
{
	char c1[100];//姓名
	int d;//年龄，这里数组也可以用char来去记录
	char c2[100];//记录电话号码
}s1[20]; 
int main()
{
	int a,min,e=0,d,c;
	char c4[100];
	scanf("%d",&a);
	for(int c=0;c<a;c++)//输入数据
	{
		scanf("%s %d %s",&s1[c].c1,&s1[c].d,&s1[c].c2);
	}
	for(c=0;c<a-1;c++)//选择排序来依次排出从小到大的年龄
	{
		for(d=c;d<a;d++)
		{
			if(s1[d].d<=s1[c].d)//交换3个数据
			{
				min=s1[d].d;
				s1[d].d=s1[c].d;
				s1[c].d=min;
				strcpy(c4,s1[c].c1);
				strcpy(s1[c].c1,s1[d].c1);
				strcpy(s1[d].c1,c4);
				strcpy(c4,s1[c].c2);
				strcpy(s1[c].c2,s1[d].c2);
				strcpy(s1[d].c2,c4);
			}
		}
	}
	for(c=0;c<a;c++)
	{
		printf("%s %d %s\n",s1[c].c1,s1[c].d,s1[c].c2);
	}
	
}