PAT1028 人口普查

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;
}