[PTA]实验9-8 通讯录排序

Posted Spring-_-Bear

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[PTA]实验9-8 通讯录排序相关的知识,希望对你有一定的参考价值。

输入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>

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;
}

以上是关于[PTA]实验9-8 通讯录排序的主要内容,如果未能解决你的问题,请参考以下文章

结构体和链表

结构体和链表

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

结构体和链表

结构体和链表

结构体和链表