PAT——乙级1028

Posted albert-yzp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT——乙级1028相关的知识,希望对你有一定的参考价值。

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

 

 

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++就好。

 


以上是关于PAT——乙级1028的主要内容,如果未能解决你的问题,请参考以下文章

PAT-乙级-1049 数列的片段和

PAT乙级1049 数列的片段和 (20 分)

PAT 乙级 1049 数列的片段和

PTA乙级 (*1028 人口普查 (20分))

PAT乙级1006题python3代码

PAT1028