PAT (Basic Level) 1028 【测试点3】+所有测试点的解析

87 阅读 0 评论 58 点赞

我是靠谱客的博主跳跃刺猬，最近开发中收集的这篇文章主要介绍PAT (Basic Level) 1028 【测试点3】+所有测试点的解析，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1028 人口普查 (20 分)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10⁵ ]；随后 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

我写的很长，并没有简化算法，但是相对来说好理解一点，代码有注释解析。

因为 10⁵ 数据在结构中太大，所以我的大致思路就是，每次输入一个人的数据就处理一次，先判断是否合理，用 person.flag 来标记（这里写的很长，但易于理解）。然后，在用 if 条件判断最大、最小值，并将最大、最小值的人名存到b、c数组中。

【测试点3】
关键在于满足情况为 0 的时候，不输出最大、最小的人名。

其他测试点，就按照题目一步一步写就可以。包括临界点 1814 和 2014 都要满足。

#include<stdio.h>
#include<string.h>
int main()
{
	struct ages
	{
		char a[6];
		int year;
		int month;
		int day;
		int flag;
	};
	struct ages person;		//定义输入的数，用于循环统计 
	struct ages max,min;	//用于判断最大、最小值 
	max.year = -1;max.month = -1;max.day = -1;		//利用for循环的输入判断最大值 
	min.year = 2015;min.month = 13;min.day = 35;	//利用for循环的输入判断最小值 
	
	int n,s = 0;		//n是输入人数的个数，s 表示不符合情况的人的个数 
	scanf("%d",&n);
	
	char b[6],c[6];			//用于输出最大、最小值的人名 
	int flag1 = 0,flag2= 0;
	char x,y;			//无法计算输入的月、日中的 01、02、03......，用字符求解替代 
	for(int i = 1;i <= n;i++)
	{
		scanf("%s",&person.a);
		scanf("%d",&person.year);
		getchar();
		scanf("%c%c",&x,&y);
		person.month = (x-'0')*10 + y-'0';
		getchar();
		scanf("%c%c",&x,&y);
		person.day = (x-'0')*10 + y-'0';
		
		person.flag = 1;									//我是用最简单理解的方式，是否满足年，月，日的情况 
		if(person.year >= 2014 || person.year <= 1814)		//找出符合情况的用结构 person.flag 表示是否合理 
		{ 
			if(person.year == 2014)
			{
				if(person.month == 9)
				{
					if(person.day > 6)
					{
						s++;
						person.flag = 0;
					}
				}
				else if(person.month > 9)
				{
					s++;
					person.flag = 0;
				}
				
			}
			else if(person.year == 1814)
			{
				if(person.month < 9)
				{
					s++;
					person.flag = 0;
				}
				else if(person.month == 9)
				{
					if(person.day < 6)
					{
						s++;
						person.flag = 0;
					}
				}
			}
			else
			{
				s++;
				person.flag = 0;
			}
		}
								
		if(person.flag)			//如果合理，则通过一次次循环输入找出最大、最小值 
		{
			flag1 = 0;flag2= 0;
			if(person.year >= max.year)
			{
				if(person.year > max.year)
				{
					flag1 = 1;				//flag1 和 flag2 表示大于最大值 或 小于最小值的标记 
				}
				else if(person.year == max.year)
				{
					if(person.month == max.month)
					{
						if(person.day > max.day)
						{
							flag1 = 1;
						}
					}
					else if(person.month > max.month)
					{
						flag1 = 1;
					}
				}
			}
			if(flag1)
			{
				max.year = person.year;
				max.month = person.month;
				max.day = person.day;
				strcpy(b,person.a);
			}
			
			if(person.year <= min.year)
			{
				if(person.year == min.year)
				{
					if(person.month == min.month)
					{
						if(person.day < min.day)
						{
							flag2 = 1;
						}
					}
					else if(person.month < min.month)
					{
						flag2 = 1;
					}
				}
				else if(person.year < min.year)
				{
					flag2 = 1;
				}
			}
			if(flag2)
			{
				min.year = person.year;
				min.month = person.month;
				min.day = person.day;
				strcpy(c,person.a);
			}
		}
	}							//循环结束，找出最大、最小值 
		
	printf("%d",n-s);
	
	if(n-s == 0)			//测试点3 ，如果输入的数都不满足，就不输出最大或最小值，注意空格 
	{
		return 0;
	}
	printf(" ");
	
	printf("%s ",c);
	printf("%s",b);
	return 0;
}