PAT 乙 1028 人口普查 | 从中学到的知识点

O 题目

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式
输入在第一行给出正整数 N，取值在(0,10​5​​]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

输入样例

5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20

输出样例

3 Tom John

O 我的代码

#include<stdio.h>
#include<stdlib.h>

typedef struct
{
	char name[6];
	int year;
	int month;
	int day;
}PERSON;

int main()
{
	int N;
	scanf("%d", &N);
	char birthday[11];//用于处理输入的出生日期
	//动态申请N个struct person类型数据
	PERSON *p = (PERSON*)malloc(sizeof(PERSON)*N);

	//循环输入数据
	for (int i = 0; i < N; i++)
	{
		scanf("%s %s", p[i].name, birthday);
		p[i].year = (birthday[0] - '0') * 1000 +
			(birthday[1] - '0') * 100 +
			(birthday[2] - '0') * 10 +
			(birthday[3] - '0');
		p[i].month = (birthday[5] - '0') * 10 +
			(birthday[6] - '0');
		p[i].day = (birthday[8] - '0') * 10 +
			(birthday[9] - '0');
	}

	//存储年纪最大的人
	PERSON oldest = { .year = 2014,.month = 9,.day = 7 };//初始数据为极小值
	//存储年纪最小的人
	PERSON yougest = { .year = 1814,.month = 9,.day = 5 };//初始数据为极大值
	int ok = 0;//存储合法的数据
	
	//循环检索数据
	for (int i = 0; i < N; i++)
	{
		//判断输入数据是否合理
		if (p[i].year > 2014 || p[i].year < 1814)
			//从年份开始判断
			continue;//跳过本次判断
		//在年份相同的情况下
		else if (p[i].year == 2014 || p[i].year == 1814)
			//判断月份是否合理
			if ((p[i].year == 2014 && p[i].month > 9) ||
				(p[i].year == 1814 && p[i].month < 9))
				continue;//跳过本次判断
			//在月份相同的情况下
			else if (p[i].month == 9)
				if ((p[i].year == 2014 && p[i].day > 6) ||
					(p[i].year == 1814 && p[i].day < 6))
					continue;//跳过本次判断

		//数据合理
		ok++;

		//判断是否为年纪更大的人
		if (p[i].year < oldest.year)
			oldest = p[i];
		else if (p[i].year == oldest.year)//年份相同看月份
			if (p[i].month < oldest.month)
				oldest = p[i];
			else if (p[i].month == oldest.month)//月份相同看日期
				if (p[i].day < oldest.day)
					oldest = p[i];

		//判断是否为年纪更小的人
		if (p[i].year > yougest.year)
			yougest = p[i];
		else if (p[i].year == yougest.year)//年份相同看月份
			if (p[i].month > yougest.month)
				yougest = p[i];
			else if (p[i].month == yougest.month)//月份相同看日期
				if (p[i].day > yougest.day)
					yougest = p[i];
		
	}

	//输出结果
	if (ok)
		printf("%d %s %s", ok, oldest.name, yougest.name);
	else
		printf("0");

	//释放空间
	free(p);
	return 0;
}

O 测试点

如图所示，本题共有五个测试点。
最开始提交代码的时候，测试点3和测试点4报错。
经过检查发现：
测试点3是输入的所有数据都不合适的情况，此时不应当显示任何的姓名：

	//输出结果
	if (ok)
		printf("%d %s %s", ok, oldest.name, yougest.name);
	else
		printf("0");

测试点4是因为开始的逻辑没有考虑周全：

		//判断输入数据是否合理
		if (p[i].year > 2014 || p[i].year < 1814)
			//从年份开始判断
			continue;//跳过本次判断
		//在年份相同的情况下
		else if (p[i].year == 2014 || p[i].year == 1814)
			//判断月份是否合理
			if ((p[i].year == 2014 && p[i].month > 9) ||
				(p[i].year == 1814 && p[i].month < 9))
				continue;//跳过本次判断
			//在月份相同的情况下
			else if (p[i].month == 9)
				if ((p[i].year == 2014 && p[i].day > 6) ||
					(p[i].year == 1814 && p[i].day < 6))
					continue;//跳过本次判断

事实上，这种逻辑判断仍然显得有些混乱，下次要避免把两种不同的情况混在一起进行判断。

O 反思总结

通过百度搜索等各种途径，我发现了在好几个点上代码是可以实现简化的。

⊙ 日期的读入

我是通过一个char型数组读入数据，然后把数组中每一个数字分离出来，最终获得年月日数据的：

	//循环输入数据
	for (int i = 0; i < N; i++)
	{
		scanf("%s %s", p[i].name, birthday);
		p[i].year = (birthday[0] - '0') * 1000 +
			(birthday[1] - '0') * 100 +
			(birthday[2] - '0') * 10 +
			(birthday[3] - '0');
		p[i].month = (birthday[5] - '0') * 10 +
			(birthday[6] - '0');
		p[i].day = (birthday[8] - '0') * 10 +
			(birthday[9] - '0');
	}

事实上，不需要这么麻烦，可以直接通过scanf()函数的特性来读入数据：

	//循环输入数据
	for (int i = 0; i < N; i++)
	{
		scanf("%s %d/%d/%d", p[i].name,
			&p[i].year, &p[i].month, &p[i].day);
	}

采用这种方法， scanf（）函数会自动把读入的"/“放置在”/"的位置上。

⊙ 日期大小的比较

我所采用日期大小的比较，是按照年、月、日的顺序依次比较：

		//判断是否为年纪更大的人
		if (p[i].year < oldest.year)
			oldest = p[i];
		else if (p[i].year == oldest.year)//年份相同看月份
			if (p[i].month < oldest.month)
				oldest = p[i];
			else if (p[i].month == oldest.month)//月份相同看日期
				if (p[i].day < oldest.day)
					oldest = p[i];

		//判断是否为年纪更小的人
		if (p[i].year > yougest.year)
			yougest = p[i];
		else if (p[i].year == yougest.year)//年份相同看月份
			if (p[i].month > yougest.month)
				yougest = p[i];
			else if (p[i].month == yougest.month)//月份相同看日期
				if (p[i].day > yougest.day)
					yougest = p[i];

通过学习他人的代码，发现有一种极为简单的比较大小方法。
即：把时间改为long long型变量，且令其等于年X10000+月X100+日。

	int data;
	data = year * 10000 + month * 100 + day;

通过这种存储数据的方法，如2019年10月17日就会被储存为20191017，这样就可以直接比较日期的大小。

⊙ 特殊数据的处理

在本题中，测试点4是一个极为特殊的数据，在以后处理该种问题时，一定要仔细考虑每一种特殊情况。

O 总结

1. 让逻辑更加清晰，使用简洁的方法判断；
2. 学会这种比较日期的方法，在以后能够加以应用；
3. 注意考虑每一种边界情况，避免粗心出错；
4. 注重基础，如本例中若能熟练掌握scanf()函数的使用方法，则能够节省不少的时间。