题目:
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 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
思路:
使用了sscanf来将提取输入的birth字符串中的年月日。具体使用方法见前一篇博客。
测试点3 格式错误 :因为有效的生日个数为0,因此后面没有需要输出的名字,因此个数后面不需要有空格。
测试点4 答案错误:判断年长与年轻的法则出现了问题。
int k = y * 3 + m * 2 + d * 1;
改成
int k = y * 12 * 31 + m * 31 + d * 1;
代码:
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int main(){ int n,y,m,d,count=0,min=999999,max=0; char birth[15]; string name,iname,aname; cin>>n; for(int i=0;i<n;i++){ cin>>name>>birth; sscanf(birth,"%d/%d/%d",&y,&m,&d); if(y > 2014 || y < 1814){ continue; } if(y == 2014){ if(m == 9 && d > 6){ continue; } if(m > 9){ continue; } } if(y == 1814){ if(m == 9 && d < 6){ continue; } if(m < 9){ continue; } } count++; int k = y * 12 * 31 + m * 31 + d * 1; if(k >= max){ max = k; aname = name; } if(k <= min){ min = k; iname = name; } } if(count == 0){ cout<<count; return 0; } cout<<count<<" "<<iname<<" "<<aname; return 0; }