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/6if (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/6if(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[N];Person person_match[N];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");             //没有符合条件的输出0elseprintf("%d %s %s",count,person_match[0].name,person_match[j-1].name);return 0;
}

题目链接：

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

PAT乙级—1028. 人口普查(20)-native相关推荐

PAT乙级1028 人口普查 (20 分)
1028 人口普查 (20 分) 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 2 ...
C++学习之路 | PTA乙级—— 1028 人口普查 (20 分)（精简）
1028 人口普查 (20 分) 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 2 ...
pat 乙级 1028 人口普查（C++）
题目某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 200 岁的老人,而今天是 2 ...
pat乙级 1028 人口普查
某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 200 岁的老人,而今天是 2014 ...
PAT乙级(1028 人口普查)
输入格式: 输入在第一行给出正整数 N,取值在(0,105]:随后 N 行,每行给出 1 个人的姓名(由不超过 5 个英文字母组成的字符串).以及按 yyyy/mm/dd(即年/月/日)格式给出 ...
【2020模拟考试T3】【PAT乙】1028 人口普查 (20分) 字符串比较
problem 1028 人口普查 (20分) 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇 ...
1028 人口普查 (20 分)C++ 示例代码
1028 人口普查 (20 分) 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 2 ...
1028. 人口普查(20)
1028. 人口普查(20) 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过200岁 ...
PAT 乙 1028 人口普查
1028. 人口普查(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 某城镇进行人口普查,得到了全体居民的 ...

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

PAT乙级—1028. 人口普查(20)-native相关推荐

最新文章

热门文章