习题9-5 通讯录排序 (20 分)-PTA浙大版《C语言程序设计（第4版）》

输入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<stdlib.h>
typedef struct Contact
{
	char name[11];
	int  borth;
	char telnum[18];
}Contact;
int cmp_by_borth(const void* e1, const void* e2);
int main()
{
	int n = 0;
	scanf("%d", &n);
	Contact* p = (Contact*)malloc(n*sizeof(Contact));
	int i = 0;
	for (i = 0; i < n; i++)
	{
		getchar();
		scanf("%s", (p + i)->name);
		scanf("%d", &(p + i)->borth);
		scanf("%s", (p + i)->telnum);
	}
	qsort(p, n, sizeof(Contact), cmp_by_borth);
	for (i = 0; i < n; i++)
	{
		if (i != 0)
		{
			printf("\n");
		}
		printf("%s %d %s", (p + i)->name, (p + i)->borth, (p + i)->telnum);
	}
	free(p);
	p = NULL;
	return 0;
}

int cmp_by_borth(const void* e1, const void* e2)
{
	return ((Contact*)e1)->borth - ((Contact*)e2)->borth;
}