PAT BASIC LEVEL 1028. 人口普查(20)
2017-01-16 20:14
288 查看
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 John
Answer:
#include<iostream> #include<cstring> using namespace std; struct person { char name[6]; int year; int mon; int day; inline person() {} inline person(int year, int mon, int day) { this->year = year; this->mon = mon; this->day = day; } inline void record(person* p) { strcpy(this->name, p->name); this->year = p->year; this->mon = p->mon; this->day = p->day; } inline void show() { cout << ' ' << this->name; } }; bool compare(person* a, person* b) { if (a->year != b->year) return a->year < b->year; else if (a->mon != b->mon) return a->mon < b->mon; else return a->day < b->day; } int cal_time(char* info, int start, int end) { int t = 0; while (start < end) t = t * 10 + info[start++] - '0'; return t; } void record_person(person* per, char* info) { per->year = cal_time(info, 0, 4); per->mon = cal_time(info, 5, 7); per->day = cal_time(info, 8, 10); } int main() { int total; cin >> total; person pers[total]; int valid = 0; person* longest = new person(1814, 9, 5); person* sho = new person(1814, 9, 5); person* shortest = new person(2014, 9, 7); person* lon = new person(2014, 9, 7); while (total--) { person* p = new person(); cin >> p->name; char info[11]; cin >> info; record_person(p, info); if (compare(longest, p) && compare(p, shortest)) { if(compare(p, lon)) { lon->record(p); } if(compare(sho, p)) sho->record(p); valid++; } } cout << valid; if(valid > 0) { lon->show(); sho->show(); } }
PS.
最后解决的问题是格式错误,有效的居民信息可以是空的。
测试真是严厉。
相关文章推荐
- PAT (Basic Level) Practise (中文)-1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)C语言
- PAT(basic level) 1028 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- PAT (Basic Level) Practise (中文) 1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- PAT(Basic Level) 人口普查(20)
- Pat(Basic Level)Practice--1028 (人口普查)
- PAT(BASIC)1028. 人口普查(20)
- 【再思考】PATBasic——1028. 人口普查(20)
- PAT Basic Level 1028 人口普查
- PAT (Basic Level) Practise:1028. 人口普查
- PAT (Basic Level)1028. 人口普查
- PAT Basic 1028. 人口普查(20)(C语言实现)
- PAT乙级(Basic Level)真题-1028 统计同成绩学生(20)
- PAT乙级(Basic Level)真题-1018 人口普查(20)
- PAT(Basic Level)_1028_人口普查
- PAT (Basic Level) Practise (中文) 1033. 旧键盘打字(20)