[PTA]习题9-5 通讯录排序

Posted 2021-05-18 Spring-_-Bear

[PTA]习题9-5 通讯录排序

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

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

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

输入样例:
3
zhang 19850403 13912345678
wang 19821020 [phone]
qian 19840619 13609876543
输出样例:
wang 19821020 [phone]
qian 19840619 13609876543
zhang 19850403 13912345678

• 提交结果：

• 源码：

#include<stdio.h>

typedef struct Person
{
	char name[10];
	int birthday;   // 可直接将生日定义为整型，方便比较生日大小
	char number[17];
}Person;

int main(void)
{
	Person person[11];  // person[0]不存储信息，另作他用

	int n;

	scanf("%d", &n);
	getchar();   // 吸收输入n后的换行符

	for (int i = 1; i <= n; i++)
	{
		scanf("%s %d %s", &person[i].name, &person[i].birthday, &person[i].number);
		getchar();   // 吸收录入一个人信息后换行时的换行符
	}
	
	// 选择排序法,生日的整型值小的人年龄大
	for (int i = 1; i < n; i++)   // 排序n-1次可出结果
	{
		for (int j = i + 1; j <= n; j++)   // 从余下n-i个人中挑选比i的年龄大的人，交换其值
		{
			if (person[j].birthday < person[i].birthday)
			{
				person[0] = person[j];
				person[j] = person[i];
				person[i] = person[0];
			}
		}
	}

	for (int i = 1; i <= n; i++)
	{
		printf("%s %d %s\\n", person[i].name, person[i].birthday, person[i].number);
	}

	return 0;
}