PAT Basic 1028. 人口普查(20)(C语言实现)
2017-05-18 23:45
204 查看
题目
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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
思路
题目输入的生日格式给我们提供了方便,因为生日的字符串比较结果就是生日大小的关系。另外1814/09/06和2014/09/06都是合理的生日。
代码实现:
使用三组字符串记录信息,最老的和最年轻的生日字符串初始化为
{'9'}和
{'0'},这样就不需要对第一个合理输入进行特殊的处理。
这里使用了一个字符串记录生日和名字(前11位记录生日,后6位记录名字),完全可以用两个字符串分别记录,我只是发现这样可以少些几行代码(机智如我O(∩_∩)O~),性能几乎是一样的。
代码
最新代码@github,欢迎交流 ^_^#include <stdio.h> #include <string.h> int main() { int N, count = 0; char current[17], eldest[17] = {'9'}, youngest[17] = {'0'}; scanf("%d", &N); for(int i = 0; i < N; i++) { scanf("%s %s", current + 11, current); if(strcmp(current, "1814/09/06") >= 0 && strcmp(current, "2014/09/06") <= 0) { if(strcmp(current, eldest) <= 0) memcpy(eldest, current, 17); if(strcmp(current, youngest) >= 0) memcpy(youngest, current, 17); count++; } } if(count) printf("%d %s %s", count, eldest + 11, youngest + 11); else printf("0"); return 0; }
相关文章推荐
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)C语言
- PAT Basic 1003. 我要通过!(20)(C语言实现)
- PAT Basic 1009. 说反话 (20)(C语言实现)
- PAT Basic 1019. 数字黑洞 (20)(C语言实现)
- PAT Basic 1018. 锤子剪刀布 (20)(C语言实现)
- PAT Basic 1039. 到底买不买(20)(C语言实现)
- PAT Basic 1004. 成绩排名 (20)(C语言实现)
- PAT Basic 1024. 科学计数法 (20)(C语言实现)
- PAT Basic 1029. 旧键盘(20)(C语言实现)
- PAT Basic 1033. 旧键盘打字(20)(C语言实现)
- PAT(BASIC)1028. 人口普查(20)
- PAT(basic level) 1028 人口普查(20)
- PAT Basic 1013. 数素数 (20)(C语言实现)
- PAT Basic 1037. 在霍格沃茨找零钱(20)(C语言实现)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)-1028. 人口普查(20)
- PAT Basic 1012. 数字分类 (20)(C语言实现)
- PAT Basic 1007. 素数对猜想 (20) (C语言实现)
- PAT Basic 1034. 有理数四则运算(20)(C语言实现)
- PAT Basic 1027. 打印沙漏(20)(C语言实现)