本文主要是介绍PAT 1028. 人口普查(20),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目概述:
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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 Joh
思路:
在C语言中使用struct定义结构体类型后定义结构体变量时struct不能省略,在C++中允许省略struct。
因为没有想到用strcmp进行比较,所以这题我是通过一个数值进行比较
而这里没有必要准备10000个数组,可以边输入边比较即可得到答案。
#include<stdio.h>
#include<string.h>struct people {char name[10];char born[10];int value;
};int N;
int max, min;
int count;
int maxnum, minnum;int main() {struct people p;char maxname[10];char minname[10];max = 18140906;min = 20140906;count = 0;maxnum = 0;minnum = 0;//all informationscanf("%d", &N);for (int i = 1; i <= N; i++){scanf("%s", p.name);scanf("%s", p.born);p.value = (p.born[0] - '0') * 10000000 + (p.born[1] - '0') * 1000000 + (p.born[2] - '0') * 100000 + (p.born[3] - '0') *10000 + (p.born[5] - '0') * 1000 + (p.born[6] - '0') * 100 + (p.born[8] - '0') * 10 + (p.born[9] - '0');//match conditionif (p.value >= 18140906 && p.value <= 20140906) {count++;if (p.value >= max) {minnum = i;strcpy(minname, p.name);max = p.value;}if (p.value <= min) {maxnum = i;strcpy(maxname,p.name);min = p.value;}}}if (count)printf("%d %s %s", count, maxname, minname);elseprintf("0");return 0;
}
这篇关于PAT 1028. 人口普查(20)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!