PTA 人口普查 (c++)

最新推荐文章于 2023-11-25 18:31:09 发布

原创最新推荐文章于 2023-11-25 18:31:09 发布 · 313 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT (Basic Level) Practice 专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一个基于C++的算法解决方案，用于处理大规模人口普查数据，筛选出合理范围内的最年长和最年轻居民，通过日期解析和有效性检查，确保数据准确性和程序效率。

1028 人口普查 (20分)

不出所料，最后一个点用Java超时了，所以用c++完成。

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

输入格式：

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

int main() {
 int n;
 cin>>n; 
 int sum=0,max=0,min=20140906;
 string max_name="",min_name="";
 for(int i=0;i<n;i++) {
  string name; 
  int year,mon,day;
  cin>>name;
  scanf("%d/%d/%d",&year,&mon,&day);
  if((year<2014&&year>1814)
   ||(year==2014&&mon*30+day<=276)
   ||(year==1814&&mon*30+day>=276)) {
   sum++;
   int t = year*1000+mon*100+day;
   if(t>max) {
    max=t;
    max_name = name;
   }
   if(t<min) {
    min=t;
    min_name = name;
   }
  }
 }
 if(sum==0) {
  cout<<"0";
 }
 else {
  cout<<sum<<" "<<min_name<<" "<<max_name;
 }
 return 0;
}