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

原文地址:https://www.cnblogs.com/albert-yzp/p/9998140.html

时间: 2024-10-15 23:41:11

PAT——乙级1028的相关文章

1054. 求平均值 (20)-PAT乙级真题

今天刚刚到学校,2017年学习正式开始了,今天看到了浙大的<数据结构>这学期又要开课了,决定一定要跟着学习一遍:在大学生mooc网上学习:http://www.icourse163.org/course/zju-93001#/info :然后就是跟着<算法之美>也要同步看完. 然后就在PAT上随便做一道题,这是第一次通过AC,发现了两个比较好的博客主页:http://www.liuchuo.net/  和  https://www.joyhwong.com/   都总结了刷题的过程

PAT乙级1034. 有理数四则运算(20)

本题要求编写程序,计算2个有理数的和.差.积.商. 输入格式: 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0. 输出格式: 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和.差.积.商.注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分:若为负数,则须加括号:若除法分母为0,则输出“Inf”.题目保证正确的输出中没

PAT乙级1006题python3代码

PAT乙级1006题python3代码 目录 PAT乙级1006题python3代码 目录 代码 题目: 让我们用字母B来表示"百".字母S表示"十",用"12-n"来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数.例如234应该被输出为BBSSS1234,因为它有2个"百".3个"十".以及个位的4. 输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000). 输出

PAT 乙级 1045

题目 题目地址:PAT 乙级 1045 题解 本题的解法比较巧妙,刚开始的试着用暴力求解,果不其然时间超限-- 变换思路,既然对于每个元素来说满足的条件是前小后大,那么对数组排序,对应的位置相等的即为题设要求的"可能主元",但是还有一个条件要保证当前是从左向右遍历的最大值:总结一下两个条件:1. 排序后对应位置数字相等:2. 当前操作元素是从左向右遍历中的最大值 同时还要注意,当输入n值为0时,除了需要输出"可能主元"的个数之外,还需要保留换行符'\n' 代码 1

PAT 乙级 1003

题目 题目地址:PAT 乙级 1003 题解 规律观察题,本题的关键在于把题读懂,同时还有几个比较容易疏忽的地方需要注意:总之这道题要考虑的东西更多,细节上也要特别注意: 规律:"如果 aPbTc 是正确的,那么 aPbATca 也是正确的",这是理解本题的关键信息,观察之后会发现,当b的字符串里再增加一个A,那么T之后的字符串就会多出a个A(特别注意,这里的 'ca' 实际上是 c + a 个A字符的关系),那么这个关系也就显而易见了,只有在 a * b = c 的条件下,才会有这样

PAT 乙级 1017

题目 题目地址:PAT 乙级 1017 题解 粗看是一道大数除法题,实际上只不过是通过字符数组模拟除法过程,理解之后还是比较简单的: 具体分析一下本题: 因为题设中的除数(n)是一位整数,因此大幅简化了整个运算过程:在整个运算中最为重要的就是中间变量(sum),判断中间变量sum是否足够大能被除数n整除,这也是本题的关键所在: 通过是否判断sum是否能被整除,可以分为以下两种情况: 1. sum == 0 && num[i] < n (当前运算位num[i]小于除数) 2. 其余情况

PAT乙级1031

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392 题解 emmm.对于每个身份证号,判断前17位是否合法,并计算其与对应权重积之和,最后判断校验位是否合法. // PAT BasicLevel 1031 // https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392 #include

PAT乙级1032

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032 题解 用数组的下标表示学校,数组元素表示分数.统计各校分数后,遍历求最大就好了. 做这道题遇到一个memset初始化数组元素的问题,具体见https://www.cnblogs.com/chouxianyu/p/11322984.html // PAT BasicLevel 1032 // https://pintia.cn/pro

PAT乙级1033

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672 题解 刚开始没有理解到,如果上档键坏的话,所有大写字母都不行(My bad),后来改代码思路就很乱,甚至还考虑过_和+是否输出之类的--所以理解题意很重要吧.这个题弄得我脑袋很累. 考虑到上档键坏的话,所有大写字母都不行之后,还是会有一个测试点不过. 另外有个坑是第一行可能是空行,即所有键都是可以使用的. // PAT BasicL