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