题目描述
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。
输入格式：
输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5
个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式：
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。
C++解法
- 解法1
#include <iostream>
using namespace std;
int main() {
int n, cnt = 0;
cin >> n;
string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth = "2014/09/06";
for (int i = 0; i < n; i++) {
cin >> name >> birth;
if (birth >= "1814/09/06" && birth <= "2014/09/06") {
cnt++;
if (birth >= maxbirth) {
maxbirth = birth;
maxname = name;
}
if (birth <= minbirth) {
minbirth = birth;
minname = name;
}
}
}
cout << cnt;
if (cnt != 0) cout << " " << minname << " " << maxname;
return 0;
}
思路：字符串接收name和birth，如果当前birth >= "1814/09/06"且<= “2014/09/06”，则是有效生日，有效个数cnt++，如果birth >= maxbirth，则更新maxname和maxbirth的值；如果birth <= minbirth，则更新minname和minbirth的值，这里的max和min是指数值上的大小～最后输出cnt，minname和maxname，minname表示最年长的（生日的数值大小最小的），maxname表示最年轻的（生日的数值大小最大的）
- 解法2
#include<cstdio>
struct person{
char name[100];
int yy,mm,dd;
}youngest,oldest,left,right,temp;
bool lessequ(person a,person b){
if(a.yy!=b.yy) return a.yy<=b.yy;
else if(a.mm!=b.mm) return a.mm<=b.mm;
else return a.dd<=b.dd;
}
bool moreequ(person a,person b){
if(a.yy!=b.yy) return a.yy>=b.yy;
else if(a.mm!=b.mm) return a.mm>=b.mm;
else return a.dd>=b.dd;
}
void init(){
left.yy=youngest.yy=1814;
right.yy=oldest.yy=2014;
left.mm=youngest.mm=right.mm=oldest.mm=9;
left.dd=youngest.dd=right.dd=oldest.dd=6;
}
int main(){
init();
int n,num=0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%s %d/%d/%d",temp.name,&temp.yy,&temp.mm,&temp.dd);
if(lessequ(temp,right)&&moreequ(temp,left)){
num++;
if(lessequ(temp,oldest)) oldest=temp;
if(moreequ(temp,youngest)) youngest=temp;
}
}
if(num==0) printf("0\n");
else printf("%d %s %s\n",num,oldest.name,youngest.name);
return 0;
}
