PAT1028人口普查
来源:互联网 发布:做淘宝货源从哪来 编辑:程序博客网 时间:2024/04/29 11:41
1028. 人口普查(20)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(由不超过5个英文字母组成的字符串)、以及按“yyyy/mm/dd”(即年/月/日)格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式:
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。
输入样例:5John 2001/05/12Tom 1814/09/06Ann 2121/01/30James 1814/09/05Steve 1967/11/20输出样例:
3 Tom John
#include<stdio.h>#include<algorithm>#include<string.h>#define CURR_year 2014#define CURR_month 9#define CURR_day 6using namespace std;struct node{ char name[6]; int year,month,day;}p[100010];bool isValid(int y,int m,int d){ if(CURR_year - y > 200 || CURR_year - y < 0) return false; else if(CURR_year - y == 200) { if(m < CURR_month) return false; else if(m == CURR_month && d < CURR_day) return false; } else if(CURR_year - y == 0) { if(m > CURR_month) return false; else if(m == CURR_month && d > CURR_day) return false; } return true;}bool cmp(node a,node b){ if(a.year != b.year) { return a.year < b.year; } else { if(a.month != b.month) return a.month < b.month; else return a.day < b.day; }}int main(){ int n,i; int index = 0; char na[6]; int y,m,d; scanf("%d",&n); for(i = 0;i < n;i++) { scanf("%s%d/%d/%d",&na,&y,&m,&d); if(isValid(y,m,d)) { strcpy(p[index].name,na); p[index].year = y; p[index].month = m; p[index].day = d; index++; } } sort(p,p+index,cmp); if(index > 0) printf("%d %s %s\n",index,p[0].name,p[index-1].name); else printf("0\n"); return 0;}
0 0
- PAT1028人口普查
- PAT1028人口普查
- PAT1028 人口普查
- PAT1028 人口普查(20)
- PAT1028人口普查(20)
- 浙大PAT1028人口普查 C++ 测试点格式错误 问题所在
- pat1028
- pat1028
- PAT1028
- 人口普查
- 人口普查
- 人口普查
- pat1028 List Sorting
- pat_b_1028 人口普查
- 1028. 人口普查
- 人口普查(20)
- 1028 人口普查
- 1028. 人口普查
- Binary Tree Level Order Traversal I II(102、107)
- POJ NO.2251 Dungeon Master(BFS,三维迷宫)
- 数位DP 题集
- 【慕课笔记】第三章 JAVA中必须了解的常用类 第3节 JAVA中基本类型和字符串之间的转换
- 我们谈到投资时最容易想到的就是金钱
- PAT1028人口普查
- 从事了8年的互联网
- Diksam代码阅读(1)——Diksam介绍
- 很多人建立独立的个人网站无外乎赚钱
- 新站又该如何着手?
- 架构设计实例
- 设计出现了千奇百态
- VS2010编译警告:warning C4996:‘strcpy’:This function
- 【Java】----数据类型和基本数据类型转换