PAT乙级—1028. 人口普查(20)-native

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过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

思路：这里的问题主要是保证把在[1814/9/6,2014/9/6]之间的人保存在一个数组中，对这个数组进行排序，最后输出数组长度，最大最小值即可。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct Person{
char name[7];
int year;
int month;
int day;
};
bool Cmp1(Person person){   //判断是否小于2014/9/6
if (person.year>2014)
return false;
else if (person.year==2014&&person.month>9)
return false;
else if(person.year==2014&&person.month==9&&person.day>6)
return false;
return true;
}
bool Cmp2(Person person){   //判断是否大于1814/9/6
if(person.year<1814)
return false;
else if(person.year==1814&&person.month<9)
return false;
else if (person.year==1814&&person.month==9&&person.day<6)
return false;
return true;
}
bool Cmp3(const Person p1,const Person p2){ //自定义比较函数，年龄相同比较月份，月份相同，比较天数
if(p1.year!=p2.year)
return p1.year<p2.year;
else{
if(p1.month!=p2.month){
return p1.month<p2.month;
}else{
if(p1.day!=p2.day)
return p1.day<p2.day;
}
}
}
int main(){

int N;
scanf("%d",&N);
Person person
;
Person person_match
;
for(int i=0;i<N;i++){
scanf("%s%d/%d/%d",person[i].name,&person[i].year,&person[i].month,&person[i].day);
}

int count=0;
int j=0;
for(int i=0;i<N;i++){
if(Cmp1(person[i])&&Cmp2(person[i])){   //符合条件的保存在person_match中
count++;
person_match[j++]=person[i];
}
}
sort(person_match,person_match+j,Cmp3);
if(j==0) printf("0\n");             //没有符合条件的输出0
else
printf("%d %s %s",count,person_match[0].name,person_match[j-1].name);
return 0;
}

题目链接：

https://www.patest.cn/contests/pat-b-practise/1028