1028 人口普查 (20 分)

分手后的思念是犯贱 2023-10-01 19:23 6阅读 0赞

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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<iostream>
    #include<bits/stdc++.h>
    #include<algorithm>
    #include<string> 
    #include<stack>
    using namespace std;
    
    struct Person{
        
    	string name;
    	long long age;
    	int year;
    	int month;
    	int day;
    	int legal;
    }; 
    int main(){
        
    	int n;
    	cin>>n;
    	struct Person person[100010];
    	int maxAge=0, minAgeNum=0, legalNum=0;
    	long long  minAge=20140906, maxAgeNum=18140906;
    	char c;
    	
    	for(int i=0;i<n;i++){
        
    		cin>>person[i].name>>person[i].year>>c>>person[i].month>>c>>person[i].day;
    		person[i].age=person[i].year*10000 +person[i].month*100+person[i].day;
    		
    		if(person[i].age>20140906 || person[i].age<18140906)
                person[i].legal = 0;
            else
                person[i].legal = 1;
                
            if(person[i].legal == 1){
        
             	legalNum++;
             	 if(minAge>person[i].age){
        
                    minAge = person[i].age;
                    minAgeNum = i;
                }
    
                if(maxAge<person[i].age){
        
                    maxAge = person[i].age;
                    maxAgeNum = i;
                }
    		 }
    		
    	}
    	cout<<legalNum<<" "<<person[minAgeNum].name<<" "<<person[maxAgeNum].name;
    	
    	
    }