PAT乙级 1028. 人口普查(20)

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

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

首先这个题思路还是非常清晰的，每一个都输进去之后，把符合条件的进行比大小，记录下来最大的，最小的，和符合条件的有几个。代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
  int n, i, j;
  char max[10];
  char min[10];
  char string[10];
  int year, month, day;
  int maxyear=1814, maxmonth=9, maxday=6;
  int minyear=2014, minmonth=9, minday=6;
  int sum=0;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {

    scanf("%s %d/%d/%d",string,&year,&month,&day);
    int lenstring=strlen(string);
    if(year<1814||(year==1814&&month<9)||(year==1814&&month==9&&day<6)||year>2014||(year==2014&&month>9)||(year==2014&&month==9&&day>6))
    continue;
    else 
    {
      sum++;
      if(year<minyear||(year==minyear&&month<minmonth)||(year==minyear&&month==minmonth&&day<minday))
      {
        memset(min,0,sizeof(min));
        for(j=0;j<lenstring;j++)
        {
          min[j]=string[j];
        }
        minyear=year;
        minmonth=month;
        minday=day;
      }
      if(year>maxyear||(year==maxyear&&month>maxmonth)||(year==maxyear&&month==maxmonth&&day>maxday))
      {
        memset(max,0,sizeof(max));
        for(j=0;j<lenstring;j++)
        {
          max[j]=string[j];
        }
        maxyear=year;
        maxmonth=month;
        maxday=day;
      }
    }
  }
  if(sum==0)
  printf("0\n");
  else 
  printf("%d %s %s",sum,min,max);
  return 0;
 } 

后来搜了搜别人写的，发现还可以用结构体，把每一个人的信息都绑定一起，把符合条件的都存起来，然后自定义排序。嗯，也蛮好的，我就写着试试。被坑了，因为我自己的习惯不好。像这种题总是会说数据量最高多少什么的这个是10^5，我的习惯是不定义这么大的数组，直接定义a[N]，用多少，开多少。结果这个题前两个一直过不去，唉，折腾了很久，以后长记性。代码也附上：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct people {
    char name[5];
    int year;
    int month;
    int day;
};
bool cmp(people a,people b)
{
    if(a.year!=b.year)
    return a.year>=b.year;
    else if(a.year==b.year)
    {
        if(a.month!=b.month)
        return a.month>=b.month;
        else if(a.month==b.month)
        return a.day >=b.day; 
    }
}
int main()
{
    int n, i, j;
    scanf("%d",&n);
    char name[5];
    int year;
    int month;
    int day;
    int sum=0;
    people a[n+1000];
    for(i=0;i<n;i++)
    {
        memset(name,0,sizeof(name));
        scanf("%s %d/%d/%d",name,&year,&month,&day);

        if(year<1814||(year==1814&&month<9)||(year==1814&&month==9&&day<6)||year>2014||(year==2014&&month>9)||(year==2014&&month==9&&day>6))
        continue;
        else {
            int lenname=strlen(name);
            for(j=0;j<lenname;j++)
            {
                a[sum].name[j]=name[j];
            }
            a[sum].year = year;
            a[sum].month = month;
            a[sum].day = day;
            sum++;
        }
    }
    sort(a,a+sum,cmp);
    if(sum==0)
    printf("0\n");
    else 
    printf("%d %s %s",sum,a[sum-1].name,a[0].name);
    return 0;
 } 

嗯，还好。