1028 人口普查

一、题目

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

二、输入输出

输入格式

输入在第一行给出正整数 N，取值在(0,10510^5105 ]；随后 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

四、题目分析

按照题意，只需要定义对人的年龄进行比较的方法即可。这里提供两种方法：一种是自定义比较函数，使用vector存储，用sort排序，另一种方法是使用mutiset，通过重载操作符<来排序。

五、代码

vector+sort

#include<bits/stdc++.h>
using namespace std;
struct Person{string name;int yy;int mm;int dd;
};
bool cmp(Person p1,Person p2){if(p1.yy!=p2.yy){return p1.yy>p2.yy;}else if(p1.mm!=p2.mm){return p1.mm>p2.mm;}else return p1.dd>=p2.dd;
}int main(){Person p_max;p_max.yy=1814;p_max.mm=9;p_max.dd=6;Person p;Person p_min;p_min.yy=2014;p_min.mm=9;p_min.dd=6;vector<Person> people; int n;cin>>n;for(int i=0;i<n;i++){cin>>p.name;scanf("%d/%d/%d",&p.yy,&p.mm,&p.dd);if(cmp(p,p_max)&&cmp(p_min,p)){people.push_back(p);}}sort(people.begin(),people.end(),cmp);cout<<people.size();if(people.size())cout<<' '<<people[people.size()-1].name<<' '<<people[0].name;
}

mutiset

#include<bits/stdc++.h>
using namespace std;
struct Person{string name;int yy;int mm;int dd;bool operator <(const Person& p)const{if(yy!=p.yy){return yy>p.yy;}else if(mm!=p.mm){return mm>p.mm;}else return dd>=p.dd;}
};int main(){Person p_max;p_max.yy=1814;p_max.mm=9;p_max.dd=6;Person p;Person p_min;p_min.yy=2014;p_min.mm=9;p_min.dd=6;multiset<Person> people; int n;cin>>n;for(int i=0;i<n;i++){cin>>p.name;scanf("%d/%d/%d",&p.yy,&p.mm,&p.dd);if(p<p_max&&p_min<p){people.insert(p);}}cout<<people.size();if(people.size())cout<<' '<<people.rbegin()->name<<' '<<people.begin()->name;
}

六、总结

1.sort函数的用法

sort的定义有以下两种：

 void sort (RandomAccessIterator first, RandomAccessIterator last);

 void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

排序的对比元素的大小。sort可以用自定义的比较函数进行排序，也可以用系统的4种函数排序：less()、greater()、less_qual()、greater_equal()。默认使用less()。

2.重载操作符`<`排序

对于结构体进行排序，一般需要定义结构体元素的优先级，重载格式为(注意使用const)

bool operator <(const TYPE& x)const{if(a!=x.a){return a<x.a;}else if(b!=x.b){return b<x.b;}.....}

PAT (Basic Level) Practice1028 人口普查相关推荐

PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20)
PAT (Basic Level) Practise (中文)-1034. 有理数四则运算(20) http://www.patest.cn/contests/pat-b-practise/1034 ...
【题解】PAT (Basic Level) Practice （中文）
互联网行业的小白,写博客的目的是为了记录自己的学习过程.对自己学习中所犯的错误做一个总结.由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教! PAT Basic Level P ...
PAT basic level 答案+解题思路+难点（个人刷题记录）
PAT basic level 使用语言:C++ 仅记录一下自己刷题过程的心得体会永远保持更新(期待更好的解法) 可能有些题没有(那就是我还没做出来,以后会更的!) 欢迎大家与我讨论交流√ 题目序列 ...
可优化-PAT (Basic Level) Practice Python解法 1026 程序运行时间（时间进位/四舍五入Tobe解决）
可优化-PAT (Basic Level) Practice Python解法 1026 程序运行时间(时间进位/四舍五入Tobe解决) c1, c2 = map(int,input().split( ...
1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice （中文）C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
卡拉兹(Callatz)猜想，PAT(Basic Level) Practise NO.1001
PAT(Basic Level) Practise NO.1001 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半. 这样 ...
PAT (Basic Level) Practice （中文）1095 解码PAT准考证 (25 分)
PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分) PAT 准考证号由 4 部分组成: 第 1 位是级别,即T代表顶级:A代表甲级:B代表乙级: 第 ...
PAT (Basic Level) Practice （中文）1058 选择题 (20 分)
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 文章目录 PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 题 ...

PAT (Basic Level) Practice1028 人口普查

1028 人口普查

一、题目

二、输入输出

输入格式

输出格式

三、样例

输入样例

输出样例

四、题目分析

五、代码

六、总结

1.sort函数的用法

2.重载操作符`<`排序

PAT (Basic Level) Practice1028 人口普查相关推荐

最新文章

热门文章

PAT (Basic Level) Practice1028 人口普查

1028 人口普查

一、题目

二、输入输出

输入格式

输出格式

三、样例

输入样例

输出样例

四、题目分析

五、代码

六、总结

1.sort函数的用法

2.重载操作符<排序

PAT (Basic Level) Practice1028 人口普查相关推荐

最新文章

热门文章

2.重载操作符`<`排序