题目内容
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 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函数。以上就是我的一些思路希望能对你有所帮助。