B1028 人口普查 (20分)

1028 人口普查 (20分)

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：
输入在第一行给出正整数 N，取值在(0,10​⁵ ]；随后 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 <stdio.h>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int n;
	int count=0;
	int max = 2014*12*30 +9*30+6;
	int min = 653315;
	scanf("%d",&n);
	string maxName="",minName="";
	int maxB=0,minB=100000000;
	while(n--!=0){
		string name,birth;
		cin >> name >> birth;
		string s1=birth.substr(0,4); 
		string s2=birth.substr(5,2);
		string s3=birth.substr(8,2);
		int a = stoi(s1)*12*30 +stoi(s2)*30+stoi(s3);
		if(a<=max&&a>min){
			count++;
			if(a>maxB){
				maxB=a;	
				maxName = name;
			}
			if(a<minB){
				minB=a; 
				minName = name; 
			}
		}
	}
	if(count==0){
		cout << 0;
	}else
	cout << count << " " << minName << " " << maxName ;
	
	return 0;
}

version 2
修改其实输入的时候用scanf直接就可以输入数字了，不用这么麻烦去转换。
把时间从126ms降到了73ms

#include <stdio.h>
#include <string>
#include <iostream>
using namespace std;
int main(){

	int count=0,n,min = 1814*12*30+9*30+6,max = min+200*12*30;
	scanf("%d",&n);
	string maxName="",minName="";
	int maxB=0,minB=100000000;
	while(n--!=0){
		string name,birth;
		int a1,a2,a3;
		cin >> name;
		scanf("%d/%d/%d",&a1,&a2,&a3);
		int a = a1*12*30 +a2*30+a3;
		if(a<=max&&a>=min){
			count++;
			if(a>maxB){
				maxB=a;	
				maxName = name;
			}
			if(a<minB){
				minB=a; 
				minName = name; 
			}	}	}
	if(count==0){
		cout << 0;
	}else
	cout << count << " " << minName << " " << maxName ;
	return 0;
}