PTA乙级-1028 人口普查 c++

题目内容

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

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

---

一、题解要点

• 首先是定义结构体存储一个人的姓名出生年月日的信息
• 然后是对非法输入的处理
• 最后用sort函数进行排序，输出一下头尾的姓名就可以了（注意测试点三，无合法输入就输出‘0’）

---

二、具体实现

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

struct People{
	string name;
	int year;
	int month;
	int day;
}people[99999];

/*这个函数用来判断谁的年龄比较大*/
bool cmp(People a,People b){
	if(a.year<b.year){
		return false;
	}
	if(a.year==b.year && a.month<b.month){
		return false;
	}
	if(a.year==b.year && a.month==b.month && a.day<b.day){
		return false;
	}
	return true;
}

int main(){
	int n,i=0;
	cin>>n;
	do{
		string name;
		int year,month,day;
		cin>>name;
		scanf("%d/%d/%d",&year,&month,&day);
		if(year>1814 || year==1814&&month>9 || year==1814&&month==9&&day>=6){ 	
            //首先要大于等于1814年9月6日 
			if(year<2014 || year==2014&&month<9 || year==2014&&month==9&&day<=6){ 
                //其次要小于等于2014年9月6日 
				people[i].name = name;
				people[i].year = year;
				people[i].month = month;
				people[i].day = day;
				i++; 											//符合规定就将之记录 
			}else{
				n--;										    //不符合就把总人数减一 
			}
		}else{
			n--;
		}
	}while(i<n);
	
	sort(people,people+n,cmp);						//用一个sort函数对记录在案的人数做排序 

	if(n==0){
		cout<<0<<endl;								//测试点三：当没有人符合规范的话就输出0 
	}else{
		cout<<n<<" "<<people[n-1].name<<" "<<people[0].name<<endl;
	}
	return 0;
} 

---

总结

花了好一会才写出来，其实应该有更加简单的方法，我的内存使用都是5000多kb，如果不用结构体和sort函数的话也许会好很多，你们可以在这个基础上在做一些改进。最简单的比如说读入出生年月日的时候能不能读成一个int，这样之后比较的时候就很简单了，然后不要对整个数据进行排序，设置max和min，在读入的时候就进行比较，这样速度就上去了，也犯不着用sort函数。以上就是我的一些思路希望能对你有所帮助。