PAT乙1028.人口普查

发表于 | 分类于

题目

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

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

思路

这一道思路很简单，但是我做麻烦了！主要是把生日的输入当成了字符串，而看了一下算法笔记，是可以直接整数输入的，这个地方我确实不懂，现在懂了！另外有个地方我没有注意，就是输出有效生日的个数，当为0时，我没有处理，因此会出现有个样例没有通过。贴出我通过了的代码，只是比较麻烦。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

struct birth{
    string name;
    string birthday;
};

bool valid(int year, int month, int day){
    bool result = true;
    if(year < 1814 || year>2014){
        result = false;
    }
    else if((year==1814 && month<9) || (year==2014 && month>9)){
        result = false;
    }
    else if((year==1814 && month==9 && day<6) || (year==2014 && month==9 && day>6)){
        result = false;
    }
    return result;
}

int main(){
    int n;
    cin >> n;
    birth b[100003];
    for(int i=0; i<n; i++){
        cin >> b[i].name >> b[i].birthday;
    }
    int valid_ = 0;
    int index1 = 0, index2 = 0;
    //看是否年老于当前生日,日期是要小的 
    int year1=2015, month1=13, day1=32;
    //看是否年轻于当前生日,日期是要大的 
    int year2=0, month2=0, day2=0;
    for(int i=0; i<n; i++){
        int year = 0, month = 0, day = 0;
        for(int j=0; j<b[i].birthday.length(); j++){ //得到对应的年月日数字 
            int x = b[i].birthday[j] - '0';
            if(j <= 3){
                year += x*pow(10, 3-j);
            }
            else if(j>=5 && j<=6){
                month += x*pow(10, 6-j);
            }
            else if(j>=8){
                day += x*pow(10, 9-j);
            }
        }
        if(valid(year, month, day)){
            valid_++;
            if((year1>year) || (year1==year&&month1>month) || (year1==year&&month1==month&&day1>day)){
                year1 = year;
                month1 = month;
                day1 = day;
                index1 = i;
            }
            if((year2<year) || (year2==year&&month2<month) || (year2==year&&month2==month&&day2<day)){
                year2 = year;
                month2 = month;
                day2 = day;
                index2 = i;
            }
        }
    }
    if(valid_ == 0){ //这里！ 
        cout << valid_;
    }
    else{
        cout << valid_ << " " << b[index1].name << " " << b[index2].name;
    }
}

另外，贴出算法笔记另一种写法，主要是对生日的输入处理。除了这个部分，其他的地方也是值得学习的，比如判断条件。代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

//这里结构体的使用也要学习
struct person {
    char name[10]; //姓名
    int yy, mm, dd; 
} oldest, youngest, left_, right_, temp; 
//left与right存放合法日期的左右边界 
 
bool lessEqu(person a, person b){ //如果a的日期小于等于b，返回true 
    if(a.yy != b.yy){
        return a.yy <= b.yy;
    }
    else if(a.mm != b.mm){
        return a.mm <= b.mm;
    }
    else return a.dd <= b.dd;
}

bool MoreEqu(person a, person b){
    if(a.yy != b.yy){
        return a.yy >= b.yy;
    }
    else if(a.mm != b.mm){
        return a.mm >= b.mm;
    }
    else return a.dd >= b.dd;
}

void init(){
    youngest.yy = left_.yy = 1814;
    oldest.yy = right_.yy = 2014;
    youngest.mm = left_.mm = oldest.mm = right_.mm = 9;
    youngest.dd = left_.dd = oldest.dd = right_.dd = 6;
}
int main(){
    init(); //初始化 
    int n, num=0;
    scanf("%d", &n);
    for(int i=0; i<n; i++){
        scanf("%s %d/%d/%d", temp.name, &temp.yy, &temp.mm, &temp.dd);
        if(MoreEqu(temp, left_) && lessEqu(temp, right_)){ //合法
            num ++;
            if(lessEqu(temp, oldest)) oldest = temp;
            if(MoreEqu(temp, youngest)) youngest = temp; 
        }
    }
    if(num == 0) printf("0\n");
    else printf("%d %s %s\n", num, oldest.name, youngest.name);
    return 0;
}

答案明显要简洁了许多，另外因为不用处理字符串，用时了短了许多，边输入边比较，内存占用得也少。。。对比之下，我的代码好渣！