1028 人口普查（20 分）

最新推荐文章于 2023-01-22 22:13:59 发布

原创最新推荐文章于 2023-01-22 22:13:59 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat

本文介绍了一个用于城镇人口普查的程序设计案例，该程序能够筛选出合法的生日信息，并找出最年长和最年轻的人。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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 <iostream>
#include <algorithm>
#include <string.h>
#include <string>
using namespace std;

struct person{
	string name;
	int y;
	int m;
	int d;
};

int main(){
	
	int n;
	cin>>n;
	
	person p[n];
	for(int i=0;i<n;i++){
		cin>>p[i].name;
		scanf("%d/%d/%d",&p[i].y,&p[i].m,&p[i].d);
	}
	
	person young,old;
	young.y = 2014;
	young.m = 9;
	young.d = 6;
	old.y = 1814;
	old.m = 9;
	old.d = 6;
	
	int cnt=0;
	for(int i=0;i<n;i++){
		if(p[i].y>2014)
		continue;
		else if(p[i].y==2014){
			if(p[i].m>9)
			continue;
			else if(p[i].m==9){
				if(p[i].d>6)
				continue;
			}
		}
		else if(p[i].y<1814){
			continue;
		}
		else if(p[i].y==1814){
			if(p[i].m<9){
				continue;
			}
			else if(p[i].m==9){
				if(p[i].d<6)
				continue;
			}
		}
		
		cnt++;
		if(old.y<p[i].y){
			old = p[i];
		}
		else if(old.y==p[i].y){
			if(old.m<p[i].m){
				old = p[i];
			}
			else if(old.m==p[i].m){
				if(old.d<=p[i].d){
					old = p[i];
				}
			}
		}
		if(young.y>p[i].y){
			young = p[i];
		}
		else if(young.y==p[i].y){
			if(young.m>p[i].m){
				young = p[i];
			}
			else if(young.m==p[i].m){
				if(young.d>=p[i].d){
					young = p[i];
				}
			}
		}
		
	}
	if(cnt!=0)
	cout<<cnt<<" "<<young.name<<" "<<old.name<<endl;
	else
	cout<<cnt<<endl;
	
	return 0;
}

//这一题我遇到了一个格式错误问题，可我找了很久也没有发现，最后发现了一种情况，当有效记录个数为0时，此时只要输出cnt即可。