PAT-乙 1028 人口普查 (20 分)

---

---

一、题目

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

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

输出格式：

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

输入样例：

John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20

输出样例：

3 Tom John

---

二、思路和注意事项

思路：用结构体存储人物的名称和出生日期。注意数组要开辟足够大的空间。之前我选择了在for循环中直接输入名称和日期到数组中，所以结构体中不符合的元素也被存储到结构体内。后续的循环排序不方便。

1. 所以我们先定义一个函数判断输入的字符是否符合年限。用临时变量存储输入的信息，用我们定义的函数对输入的信息判断，如果符合就存储到结构体中。
2. 字符串之间不能用"="负值，会报错，因此用styrcpy()函数进行复制。
3. 当我们筛选好元素放到了结构体中时，需要进行找出年份最大的以及他的姓名。此时临时定义变量来进行结构体中年份的比较。
4. 定义了结构体之后就容易想到用sort函数排序，但是排序的结果不成功，依然是没有顺序的。因此考虑定义标准字符串，循环比较结构体元素。
5. 有一个值得注意的地方，出生年份越小，年龄越大;同样的年龄月份数值越大，年龄越小。所以注意定义的比较字符串谁是最大谁是最小。

定义的过滤函数如下:

	bool judge(char temp[])
	{
    
    
	char a[20]="2014/09/06";
	char b[20]="1814/09/06";
		if(  strcmp(a,temp)>=0&&strcmp(b,temp)<=0) return true; 
		else return false;
	}
//strcmp(a,b)；如果a>b则返回一个正数，如果a==b，那么返回0，如果a<b返回负数

该函数的定义中我们需要临时定义两个字符串用来与输入的字符串比较。

---

三、AC代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool judge(char temp[]); 
struct Person
{
    
    
	char date[20];
	char name[8];
}person[100001];  //出现了段错误，可能是因为这个地方的数组开辟小了。 

int main()
{
    
       
	int N,count=0,num=0;
	cin>>N;
	for(int i=0;i<N;i++)
	{
    
    	
	    char temp_name[8],temp_date[20];
	 	cin>>temp_name>>temp_date;
	 	
		if( judge(temp_date)==1)
		{
    
    
		 count++;
		 strcpy(person[num].date,temp_date);
		 strcpy( person[num].name,temp_name);
		 num++;
		}
	}
	 	char min[20]="2014/09/06";
		char max[20]="1814/09/06";
	 	char young[10],old[10];               //将找到的出生之最着姓名存储于其中 
	    
	//寻找最小值和最大值 
    for(int i=0;i<num;i++) 				  //i循环的是经过筛选后的元素，所以num<=N 
 	{
    
    
	    if(strcmp(min,person[i].date)>0)  //找到出生最早，年龄最大的。 
	    {
    
    
	 	strcpy(min,person[i].date);
	 	strcpy(old,person[i].name);
	    }
	 
	    if(strcmp(max,person[i].date)<0)  //找到出生最晚，年龄最小的。 
	    {
    
    
	 	strcpy(  max,person[i].date);
	 	strcpy(young,person[i].name);
	    }
 	}
	 	
	//结果判断与输出 
	if(num==0)  printf("0\n");
	else 		printf("%d %s %s\n",num,old,young);
}	

	bool judge(char temp[])
	{
    
    
		char a[20]="2014/09/06";
		char b[20]="1814/09/06";
		if(  strcmp(a,temp)>=0&&strcmp(b,temp)<=0) return true; 
		else return false;
	}