1028 人口普查 (20分)
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数 N,取值在(;随后 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
本题有陷阱,0时输出0,不要姓名,不需要管具体的日期月份,看成整体,string s1=2014/09/06,string s2=1814/09/06,直接用string类的比大小(因为格式都是等长的)
具体代码,小二呈上来:
#include <iostream> using namespace std; int main() { int n, cnt = 0; cin >> n; string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth = "2014/09/06"; for (int i = 0; i < n; i++) { cin >> name >> birth; if (birth >= "1814/09/06" && birth <= "2014/09/06") { cnt++; if (birth >= maxbirth) { maxbirth = birth; maxname = name; } if (birth <= minbirth) { minbirth = birth; minname = name; } } } cout << cnt; if (cnt != 0) cout << " " << minname << " " << maxname; return 0; }
上面代码直接边输入边比较大小,比出最大值和最小值,然后输出;
方法二:struct结构体保存全部的有效输入,再sort,然后输出一头一尾即可
上代码!
#include<iostream> #include<string> #include<algorithm> using namespace std; struct node { string name; string age; }buf[10010]; bool cmp(node a, node b) { if (a.age != b.age) return a.age < b.age; else return false; } int main() { int n, size1; string s = "2014/09/06"; string l = "1814/09/06"; string s1, s2; while (cin >> n) { size1 = 0; for (int i = 0; i < n; i++) { cin >> s1 >> s2; if (s2 <= s && s2 >= l) { buf[size1].name = s1; buf[size1].age = s2; size1++; } } cout << size1; if (size1 > 0) { sort(buf, buf + size1, cmp); cout << " " << buf[0].name << " " << buf[size1 - 1].name; } cout << endl; } return 0; }