PAT1028 人口普查(20)
2015-10-14 16:31
387 查看
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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
二
三
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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
struct human { string name; string birthday; };
二
int bd(string str){ string temp=""; int times=0; int j = 0; int len = str.length(); for (int i = len-1; i >=0; --i){ if (str[i] != '/'){ times += (str[i] - '0')*pow(10, j); ++j; } } return times; }
三
void PAT1028(){ human man[5]; man[0].name = "John"; man[0].birthday = "2001/05/12"; man[1].name = "Tom"; man[1].birthday = "1814/09/06"; man[2].name = "Ann"; man[2].birthday = "2121/01/30"; man[3].name = "James"; man[3].birthday = "1814/09/05"; man[4].name = "Steve"; man[4].birthday = "1967/11/20"; int max = bd(man[0].birthday); int min = max,ma=0,mi=0,c=0; int temp = 0; for (int i = 0; i < 5; ++i){ temp = bd(man[i].birthday); if ((20140906 - temp <= 2000000 )&& temp<20140906){ if (max < temp){ max = temp; ma = i; } if (min > temp){ min = temp; mi = i; } ++c; } } cout << c <<" "<<man[mi].name << " " << man[ma].name << endl; }
相关文章推荐
- 理解 Linux 的硬链接与软链接
- SecurityContextPersistenceFilter
- iOS绘图教程
- 1GB等于2的多少次方
- AngularJS 表单验证
- Hadoop单机数据迁移
- Java并发之ThreadPoolExecutor和FutureTask
- viewpager添加fragment问题
- linux如何查看系统信息
- git提交代码
- Windows-universal-samples学习笔记系列五:Custom user interactions
- 常用的学术链接
- CentOS 7修改管理员密码
- [sicily]1152. 简单的马周游问题
- 关于发布程序上的一些小事
- ie11 开发者工具
- 心创社区软件许可及服务协议
- 【转】centos安装memcached+php多服务器共享+session多机共享问题
- PostgreSQL数据库中跨库访问解决方案
- 关于Java集合的小抄