PAT1028 人口普查
题解:
利用struct函数定义一个person变量,用于存储一个人的所有信息(名字和出生日期),将满足题目要求(出生日期在合理范围内)的人记录下来,再按出生日期找出最年长的与最年幼的,将名字记录下来,再按输出格式输出。
思路:
1,自定义person变量(包含名字和出生日期),方便后面讨论出生日期。
2,利用cmp函数为排序(后面的sort函数)提供交换数据。按日期前后排序。
3,利用循环语句,if条件语句将符合题目要求的人物信息留下。
4,利用sort函数对日期进行排序,再按输出格式将最年老的与最年轻的人名输出。
注意:
1,对出生日期的要求过多,大于1814/9/6,小于1014/9/6。
2,对没有人满足条件的情况特殊讨论,输出0。
代码:
#include<iostream>
#include<algorithm>
using namespace std;
struct person{ //定义person变量,包括出生日期,方便后面找出符合条件的所有人物并排序。
char name[10];
int year;
int month;
int day;
}p[100000],r[100000];
int cmp(person x,person y){ //提供排序所需的交换数据
if(x.year!=y.year){
return x.year>y.year;
}
else if(x.month!=y.month){
return x.month>y.month;
}
else if(x.day!=y.day){
return x.day>y.day;
}
}
int main()
{
int n;
scanf("%d",&n);
int i;
int num=0;
for(i=0;i<n;i++){
scanf("%s %d/%d/%d",p[i].name,&p[i].year,&p[i].month,&p[i].day);
if(p[i].year>1814&&p[i].year<2014||(p[i].year==1814&&p[i].month>9)||(p[i].year==1814&&p[i].month==9&&p[i].day>=6)||(p[i].year==2014&&p[i].month<9)||(p[i].year==2014&&p[i].month==9&&p[i].day<=6)){
//提出满足题目要求日期的所有条件
r[num]=p[i];
num++;
}
}
if(num==0){ //对没有人满足条件的情况特殊讨论
printf("0");
}
else{
sort(r,r+num,cmp); //对人物出生日期进行排序
printf("%d %s %s",num,r[num-1].name,r[0].name);
}
return 0;
}