某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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
#include<iostream> #include<string> using namespace std; int main() { /*输入人数N*/ int N; cin >> N; /*名字和生日*/ string name[100000], birth[100000]; int year[100000], month[100000], day[100000];//用int形式存储每个人的出生年月日 int i, j = 0; for (i = 0; i < N; i++) { cin >> name[i] >> birth[i];//先输入数据 year[i] = (birth[i][0] - '0') * 1000 + (birth[i][1] - '0') * 100 + (birth[i][2] - '0') * 10 + (birth[i][3] - '0'); month[i] = (birth[i][5] - '0') * 10 + (birth[i][6] - '0'); day[i] = (birth[i][8] - '0') * 10 + (birth[i][9] - '0'); } /*找到最大最小的下标*/ int max = 0, min = 0; int max0 = 0, min0 = 0;//统计max和min是否被操作 int odd = 0;//统计不正常人数 int odd0 = 0;//标记max和min是否已被初始化 for (i = 0; i < N; i++) { //未出生的或者已经超过200岁的 if (year[i] < 1814 || (year[i] == 1814 && month[i] < 9) || (year[i] == 1814 && month[i] == 9 && day[i] < 6) || year[i] > 2014 || (year[i] == 2014 && month[i] > 9) || (year[i] == 2014 && month[i] == 9 && day[i] > 6)) odd++; else { /*max 和min的初始值是必须要满足不是odd类型的*/ if (odd0 == 0) { max = i; min = i; odd0 = 1;//odd0为1时表明max和min已初始化过 } /*找到最小年纪的*/ if (year[max] < year[i] || (year[max] == year[i] && month[max] < month[i]) || (year[max] == year[i] && month[max] == month[i] && day[max] < day[i])) { max = i; max0 = 1; } /*找到最大年纪的*/ if (year[min] > year[i] || (year[min] == year[i] && month[min] > month[i]) || (year[min] == year[i] && month[min] == month[i] && day[min] > day[i])) { min = i; min0 = 1; } } } if (odd != N)//一定要注意没有人是满足题设要求是,输出0不用输出名字 { cout << N - odd << " ";//输出有效生日个数 cout << name[min] << " " << name[max];//输出名字,max和min对应的年纪是相反的,需要注意 } else cout << "0"; return 0; }