PAT乙级1028 人口普查 (20 分)（C语言）

一、问题描述

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

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

二、AC代码

1.接收数据
使用结构数组,在循环中逐个接收
2.处理数据
2.1过滤不合理生日，即判定年月日是否在合理的区间
2.2找出最大最小，即使用qsort()排序
3.输出数据
在得到合理的生日后，cnt++,循环结束后输出cnt
最大最小生日在排序后输出

#include<stdio.h>
#include<stdlib.h>

typedef struct {
    char name[7];
    int year, month, day;
}node;

int cmp(const void *p1, const void *p2){
    node a=*(node *)p1;//node *相当于强制转换 
	node b=*(node *)p2;
    if(a.year!=b.year)//总结一个口诀，cmp中，前面减后面表示升序，后面减前面表示降序
        return a.year-b.year;
    else if(a.month!=b.month)
        return a.month-b.month;
    else if(a.day!=b.day)
        return a.day-b.day;
    else
        return 0;
}

int main(){
    node person[100000];
	node person_true[100000];
    int cnt=0, num;
    scanf("%d", &num);
    for(int i=0; i<num; i++){
        scanf("%s %d/%d/%d", &person[i].name, &person[i].year, &person[i].month, &person[i].day);
        if(person[i].year<1814||person[i].year>2014)
            continue;
        else if((person[i].year==1814&&person[i].month<9) || (person[i].year==2014&&person[i].month>9))
            continue;
        else if((person[i].year==1814&&person[i].month==9&&person[i].day<6) || (person[i].year==2014&&person[i].month==9&&person[i].day>6))
            continue;
        else{
            person_true[cnt]=person[i];//之前写的时候，写成person_true[i]=person[i]，要注意
            cnt++;
        }
    }
    qsort(person_true, cnt, sizeof(node), cmp);//之前写的时候写成了sizeof(person_true),结果段错误
    printf("%d", cnt);//之前是在%d后面加了个空格，导致测试点3过不了
    if(cnt!=0){
        //if(cnt-1==0)//这道题中，即时只有一个合理生日，也要输出两个
          //  printf(" %s", person_true[0].name);
        //else
            printf(" %s %s", person_true[0].name, person_true[cnt-1].name);
    }
    return 0;
}

三、总结

1.参考1015德才论，当时被那道题折磨了很久，主要是第一次接触qsort()。然后，这一次用qsort()还是错了（我还是太菜了）。注意qsort()，每一个参数都得正确，否则要么报错，要么排序莫名其妙的错误，sizeof得是节点大小。
2.这题也是典型的权重排序，年的权>月的权>日的权
3.另外，对于是否大于200岁的判断，其实标志会更好，尤其是当逻辑关系复杂的时候
int flag=1;
year > 2014? 0 : 1;
if (year == 2014){
flag=month > 9 ? 0:1;
if (month==9)
flag=day > 6 ? 0 : 1;
}
(这里参考)