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 information
scanf("%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 condition
if (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);
else
printf("0");
return 0;
}