2021-08-17

【PAT乙级】1028人口普查（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
结尾无空行

思路：
这道题的思路其实很清晰，输入、比较、输出即可。主要是过程中的一些小错误，会写在最后。

#include<bits/stdc++.h>
using namespace std;

/*
B1028：人口普查
今天是 2014 年 9 月 6 日
超过 200 岁的生日和未出生的生日都是不合理的，要过滤掉。 
*/
//其实可以直接定义，不用struct
struct man{
	string name;
	string year;
}s;

int main(){
	int n;
	cin >> n;
	string max = "1814/09/06", min = "2014/09/06";//最大年龄和最小年龄 
	int count = 0;
	string oldName, youngName;//最大年龄和最小年龄者的姓名 
	for(int i = 0; i < n; i++){
		cin >> s.name >> s.year;
		//年龄比较
		if(s.year >= "1814/09/06" && s.year <= "2014/09/06"){
			count++;
			if(s.year > max){
				max = s.year;
				youngName = s.name;
			}
			if(s.year < min){
				min = s.year;
				oldName = s.name;
			}
		}
	}
    cout << count;
    if(count != 0) cout << " " << oldName << " " << youngName;
	return 0;
}

一些错误&总结：

• 可以直接在main中定义name和year，不用struct。
• string可以直接用“=”赋值，char数组不可以用等号而是需要用strcpy(a,b)进行赋值。
• 比较大小，200岁对应的日期是1814/09/06，直接用string保存的日期来与输入日期进行比较，不用转换。
  -注意：200岁和0岁都属于有效数据。
• 输出时，要进行判断，count为0时说明不存在有效日期，就不需要最大年龄和最小年龄的输出了。这也是一个扣分点，会显示格式错误。