您的位置:首页 > 其它

浙江大学PAT_乙级_1028. 人口普查(20)

2015-04-25 20:17 316 查看
原题链接:http://www.patest.cn/contests/pat-b-practise/1028

某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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

我的c++程序:

<pre name="code" class="cpp">#include<iostream>
#include<string>
using namespace std;
int main()
{
string name[100000];//名字
string birthday[100000];//生日
string oldday="2014/09/06",youngday="1814/09/06";//oldday最年长的生日,youngday最年轻的生日
int n;//人数
int i = 0;
int max=-1, min=-1;//max最老的下标,min最小的下标
int count = 0;//合理生日的数量
cin >> n;
for (i = 0; i < n; i++)
{
cin >> name[i] >> birthday[i];
}
for (i = 0; i < n; i++)
{
if ((birthday[i] >= "1814/09/06")&&(birthday[i] <= "2014/09/06"))//计算合理生日的数量
{
count++;
}
}
for (i = 0; i < n; i++)
{
if ((birthday[i] >= "1814/09/06") && (birthday[i] <= "2014/09/06"))//如果生日合理
{
if (birthday[i] >= youngday)//记录最年轻的人
{
youngday= birthday[i];
min = i;
}
if (birthday[i] <= oldday)//记录最年长的人
{
oldday = birthday[i];
max = i;
}
}
}
if (count>0)//如果有合理的生日
{
cout << count << ' ' << name[max] << ' ' << name[min];
}
else//生日都不合理
{
cout << 0;//人数为0
}
//system("pause");
return 0;
}




内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: