PAT 1028 人口普查 (20分) C++实现

最新推荐文章于 2023-04-05 14:57:24 发布

ganlanA

最新推荐文章于 2023-04-05 14:57:24 发布

阅读量465

点赞数 3

分类专栏： PAT

本文链接：https://blog.csdn.net/qq_45865697/article/details/105626144

版权

PAT 专栏收录该内容

111 篇文章 7 订阅

订阅专栏

1028 人口普查 (20分)

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

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

输入格式：
输入在第一行给出正整数 N，取值在(0,10⁵]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

题目分析：

题目意思很容易理解，收集好1814.9.6号到2014.9.6号所有人的生日，再将最老的人名和最年轻的人民输出即可。难点在于如何排序，手写快排很麻烦且容易出错。这里推荐用algorithm中的sort（）函数，并且自定义cmp规则进行结构体排序。

AC代码

#include<iostream>
#include<vector>
#include<algorithm>
#include<string> 
using namespace std;
struct stu
{
	string name;
	int year,month,day;
};
bool cmp(stu a,stu b)//年轻的靠前
{
	if(a.year!=b.year) return a.year>b.year;//出生年份大的靠前
	else if(a.month!=b.month) return a.month>b.month;//同年出生，出生月份大的靠前
	else return a.day>b.day;//同年同月出生，出生日大的靠前。
}
int main()
{
	vector<stu > myv;
	int n; cin>>n;
	while(n--)
	{
		stu temp;
		cin>>temp.name;
		scanf("%d/%d/%d",&temp.year,&temp.month,&temp.day );
		//剔除未出生的人
		if(temp.year>2014) continue;
		else if(temp.year==2014 && temp.month>9) continue;
		else if(temp.year==2014 && temp.month==9 && temp.day>6) continue;
		//剔除超过200岁的人
		if(temp.year<1814) continue;
		else if(temp.year==1814 && temp.month<9) continue;
		else if(temp.year==1814 && temp.month==9 && temp.day<6) continue;
		
		myv.push_back(temp);//收集正常出生的人，压入容器内
	}
	sort(myv.begin(),myv.end(),cmp);//排序结束，年轻的靠前。
	//for(auto x:myv) printf("%s %d %d %d\n",x.name.c_str(),x.year,x.month,x.day);
	if(myv.size()==0) { cout<<0;return 0;}//测试点3,输入数据全都不合法的情况。
	cout<<myv.size()<<" "<<myv.back().name<<" "<<myv.front().name; 
	return 0;
 }

心得： 测试点3一开始没过显示是段错误。后来测试发现当有效生日个数为0时，可能是vector的函数myv.back()与myv.front（）访问失败造成的。加了一段if(myv.size()==0) { cout<<0;return 0;}就能AC了。
当出现部分段错误时，可能没有考虑0或者边间值的情况。比如对一个空容器myv，却访问了myv[0]，可能造成段错误。