20200610整理

20200610整理

pat乙真题1



人口普查
链接：https://www.nowcoder.com/questionTerminal/77b981c8312f47b7b59795c3b173d326
来源：牛客网

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200

岁的生日和未出生的生日都是不合理的，应该被过滤掉。

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

输出描述:
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。
示例1
输入
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>
typedef struct people{
    char name[6];
    int year;
    int month;
    int day;
}people;
int main(void){
    int n;
    int valid=0;
    people old={"\0",9999,9999,9999};
    people young={"\0",0,0,0};
    people t;
    int i;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        getchar();
        scanf("%s %d/%d/%d",t.name,&t.year,&t.month,&t.day);
        if((t.year<1814)||(t.year==1814&&(t.month<9||(t.month==9&&t.day<6)))){
            continue;
        }else if((t.year>2014)||(t.year==2014&&(t.month>9||(t.month==9&&t.day>6)))){
            continue;
        }else{
            valid++;
            if(t.year<old.year||(t.year==old.year&&(t.month<old.month||(t.month==old.month&&t.day<old.day)))){
                old=t;
            }
            if(t.year>young.year||(t.year==young.year&&(t.month>young.month||(t.month==young.month&&t.day>young.day)))){
                young=t;
            }
        }
    }
    printf("%d %s %s\n",valid,old.name,young.name);
    return 0;
}

小结
判定年龄条件略长。
这种题第一反应还是直接暴力数字解。
然而显然strcmp更简单。
（长记性了）
另外scanf再一次忘记取址，白白多了一次提交次数。