【PAT 乙级】1028 人口普查

77 阅读 0 评论 51 点赞

我是靠谱客的博主霸气鼠标，最近开发中收集的这篇文章主要介绍【PAT 乙级】1028 人口普查，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1028 人口普查(20)（20 分）

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过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

之前总是报“格式错误”的问题，才发现是因为在0的情况下，后面也输出了几个空格。

感觉要是真正考PAT的时候，不给测试案例，有可能发生因考虑不周而失分的情况。

或许考前大量刷题的目的就在于搞懂PAT的出题套路，以及训练全面思考问题的能力。

我的代码如下：

#include <iostream>
#include <string>
using namespace std;
int main()
{
	//初始化
	int y,m,d,pass=0;
	long int n;
	string name,data,maxN,minN;
	int max[5],min[5];
	max[1]=1813; max[2]=1; max[3]=1;
	min[1]=2015; min[2]=12; min[3]=12;

	cin >> n; //输入数据
	for(int i=1;i<=n;i++)
	{
		cin >> name >> data;
		y = (data[0]-'0')*1000+(data[1]-'0')*100+(data[2]-'0')*10+(data[3]-'0');
		m = (data[5]-'0')*10+(data[6]-'0');
		d = (data[8]-'0')*10+(data[9]-'0');
		//判断是否有效
		if((y==1814&&m<9)||(y==1814&&m==9&&d<6)||(y<1814)||(y==2014&&m>9)||(y==2014&&m==9&&d>6)||(y>2014))
		{
			continue;
		}
		pass++;
		//判断最值
		if((y==max[1]&&m>max[2])||(y==max[1]&&m==max[2]&&d>max[3])||(y>max[1]))
		{//最年轻的
			max[1] = y;
			max[2] = m;
			max[3] = d;
			maxN = name;
		}
		if((y==min[1]&&m<min[2])||(y==min[1]&&m==min[2]&&d<min[3])||(y<min[1]))
		{//最年长的			
			min[1] = y;
			min[2] = m;
			min[3] = d;
			minN = name;
		}
	}

	//输出
	cout<<pass;//注意如果日期均不合理，则只输出0，不输出后面的空格
	if(pass!=0)
	{
		cout<<" "<<minN<<" "<<maxN;
	}
	system("pause");
	return 0;
}