PAT——乙级1028

Posted 2021-01-21 albert-yzp

这道题花了我半个多小时，对呀乙级算是挺多时间的了。

 

 

1028 人口普查 （20 point(s)）

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

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

 我写的代码是

 1 #include<cstdio>
 2 
 3 struct People
 4 {
 5     char name[6];
 6     int year;
 7     int month;
 8     int day;
 9 }old,young,temp;
10 
11 int compare(People a, People b) {
12     if ((a.year > 2014) || (a.year == 2014 && a.month > 9) || (a.year == 2014 && a.month == 9 && a.day > 6)) //判断是否超过当前日期
13         return 0;
14     if((a.year < 1814) || (a.year == 1814 && a.month < 9) || (a.year == 1814 && a.month == 9 && a.day < 6))//判断是否大于200岁
15         return 0;
16     if (a.year < b.year || (a.year == b.year&&a.month < b.month) || (a.year == b.year && a.month == b.month && a.day < b.day))//满足上面两个条件才比较两个日期的大小
17         return -1;
18     if (a.year > b.year || (a.year == b.year&&a.month > b.month) || (a.year == b.year && a.month == b.month && a.day > b.day))//-1是小于，1是大于
19         return 1;
20     return 2;
21 
22 }
23 int main() {
24     int n,count=0,flag1,flag2;
25     young = { "",0,0,0 };
26     old = { "",2014,9,6};
27     scanf("%d", &n);
28     while (n--)
29     {
30         scanf("%s %d/%d/%d", &temp.name, &temp.year, &temp.month, &temp.day);
31         flag1 = compare(temp, old);//flag1和flag2都是为了保存判断状态
32         if ( flag1== -1)
33         {
34             old = temp;
35         }
36         flag2 = compare(temp, young);
37         if ( flag2== 1)
38         {
39             young = temp;
40         }
41         if (flag1 || flag2)//如果两次判断都不为零，也就是满足条件，那就count+1。
42         {
43             count++;
44         }
45     }
46     if (count == 0) printf("0");
47     else printf("%d %s %s", count, old.name, young.name);
48     return 0;
49 }

 

注意点：

如果所有人的生日都不满足条件，记得必须单独输出一个0；否则会因为多输出空格导致格式错误的。

再一次体会到PATOJ比牛客OJ更严格。

 

old = temp;
这一行是让直接把结构体的值赋给另一个结构体。

但是用g++编译器会报错，提示结构体并没有重载=

但是用clang++编译器就不会报错。我查了一下clang++与g++的区别

gcc/g++ 和 clang/clang++ 都是 Linux 下常用的 C/C++ 编译器。gcc 是 GNU 亲儿子。clang 是后起之秀，配合 llvm，以优秀的前端闻名于世，现在已经是 Mac（XCode） 的默认编译器，微软等大公司也都在使用

前景最好的应该是clang，错误提示/编译速度都是一流。另外现在有很多代码自动完成/提示工具是基于clang的。clang编译出的debug文件已经可以用gdb调试了哈，vs2015也内置了clang来提供对cross platfrom的支持。

gcc/g++/msvc因为面向了具体的platform，所以老的项目里面可能用了他们自带的扩展/或者在彼此应用环境下有一些best practice，这个没有办法，还得接着用。

 我在我的VS2017上编译很正常。

其他底层的我也不清楚了，反正以后用clang++就好。