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

猜你喜欢

转载自blog.csdn.net/crystalxuening/article/details/80893929
今日推荐