1028 人口普查 (20 分)

题目：1028 人口普查 (20 分)

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

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

输入格式：

输入在第一行给出正整数 N，取值在(0,10​5​​]；随后 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

思路：　

  • 把各种情况拎出来举例，先看year，再看month，最后看day。
  • 直接把两端极限作为待比较的数据。每输入一次都进行一次计数，进行三次比。不符合的减去一次多余计数。
  • 注意数据全都不符合情况下，除了输出cnt计数的以外均不输出。否则测试点3不会过。

代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <sstream>
 5 #include <cmath>
 6 #include <algorithm>
 7 #include <string>
 8 #include <stack>
 9 #include <queue>
10 #include <vector>
11 #include <map>
12 using namespace std;
14 
15 struct data{
16     char name[10];
17     int year, month, day;
18 }data, maxx, minn;
19 
20 int main()
21 {
22     int n;
23     scanf("%d", &n);
24     minn.year = 1814;
25     minn.month = 9;
26     minn.day = 6;
27     maxx.year = 2014;
28     maxx.month = 9;
29     maxx.month = 6;
30     int cnt = 0;
31     for(int i = 0; i < n; i++)
32     {
33         scanf("%s %d/%d/%d", &data.name, &data.year, &data.month, &data.day);
34         cnt++;
35         if(data.year > 2014 || (data.year == 2014 && data.month > 9) || (data.year == 2014 && data.month == 9 && data.day > 6) || data.year < 1814 || (data.year == 1814 && data.month < 9) || (data.year == 1814 && data.month == 9 && data.day < 6))
36         {
37             cnt--;
38             continue;
39         }    
40         if(data.year < maxx.year || (data.year == maxx.year && data.month < maxx.month) || (data.year == maxx.year && data.month == maxx.month && data.day < maxx.day))
41         {
42             maxx = data;
43         }
44         if(data.year > minn.year || (data.year == minn.year && data.month > minn.month) || (data.year == minn.year && data.month == minn.month && data.day > minn.day))
45         {
46             minn = data;
47         }
48     }
49     printf("%d", cnt);
50     if(cnt != 0)
51         printf(" %s %s", maxx.name, minn.name);
52     return 0;
53 }

 

总结：

　　最开始是想通过计算年龄找出年龄最大和最小的，把年龄不符合的在做上标记，打着打着，感觉这样代码量会比较大，而这照理说只是20分……简单的题好像被我弄变复杂了，于是重新想了下，感觉可以类似枚举。起初用了数组的，但是按这个思路，可以不用数组，用了数组反而麻烦。

　　应该做到把问题简单化，而不是复杂化，不然会增加好多原先不会有的工作量。

posted @ 2019-07-29 16:25  Anzer  阅读(569)  评论(0)  编辑  收藏  举报