PAT (Basic Level) Practice 1028 人口普查

1028 人口普查

题目链接-人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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

解题思路

将时间改成字符串处理

• 因为超过 200 岁的生日和未出生的生日都是不合理，所以输入时先判断是否生日合理，若是合理cnt++计数，再把合理的数据存到结构体数组里
• sort结构体排序根据生日排序
• 坑点：可能会出现所有人生日都不合理的情况，这时候需要特判，直接输出0

附上代码

#include<bits/stdc++.h>
#define lowbit(x) (x &(-x))
using namespace std;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=1e5+5;
typedef long long ll;
typedef pair<int,int> PII;
struct node{
	string name;
	string birth;
}s[N];
bool cmp(node x,node y){
	return x.birth<y.birth;
}
int main(){
	
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int n,cnt=0;
	cin>>n;
	string a,b;
	for(int i=0;i<n;i++){
		 cin>>a>>b;
		 if(b>="1814/09/06"&&b<="2014/09/06"){
		 	cnt++;
		 	s[cnt].name=a;
		 	s[cnt].birth=b;
		 }
	}
	sort(s+1,s+1+cnt,cmp);
	if(cnt)
		cout<<cnt<<" "<<s[1].name<<" "<<s[cnt].name<<endl;
	else
		cout<<0<<endl; 
	return 0;
}