首页 > 其他 > 详细

1028 人口普查

时间:2020-04-12 11:23:14      阅读:61      评论:0      收藏:0      [点我收藏+]

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

审题

本题给出了几个人的出生年月,假设今天是2014 年 9 月 6 日,求小于200岁的人的个数,并输出其中最年长和最年轻的人的名字。

思路

1.用结构体people存储人的出生年月和名字,除此之外结构体中还要加入sum字段,将日期转化成一个整形数据,方便比较。

2.筛选合格的出生年月后用排序来求最大和最小年龄。

坑点

本题乍一看很简单,不过编程过程中我还是犯了些错误,仍有不熟练的地方

  1.  1 for(int i=0;i<n;i++){
     2         people p;
     3         //(1)scanf("%s %d/%d/%d",,&p.name,&p.year,&p.month,&p.day);
     4         //------------------------------------------------
     5         //(2)p.name.resize(5);
     6         //scanf("%s %d/%d/%d",&p.name[0],&p.year,&p.month,&p.day);
     7         cin>>p.name;
     8         scanf("%d/%d/%d",&p.year,&p.month,&p.day);
     9         p.sum=p.year*10000+p.month*100+p.day;
    10         v1.push_back(p); 
    11     }

    读入时修改了两次,第一次用scanf读入string类型时没有预先分配空间,第二次先分配了空间,但是输出时如果字符串不够长的部分会用空格来填充。

  2. 求出了合格的出生年月信息后没有考虑到0的情况,即没有合格的出生年月这种情况。

参考代码

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<vector>
 4 #include<string>
 5 #include<algorithm> 
 6 using namespace std;
 7 ?
 8 typedef struct {
 9     string name;
10     int year;
11     int month;
12     int day;
13     int sum;
14 }people; 
15 ?
16 vector<people> v1;
17 vector<people> v2;
18 int n;
19 ?
20 bool cmp(people a,people b)
21 {
22 ?
23     return a.sum<=b.sum;
24 ?
25 }
26 ?
27 int main() 
28 {
29     cin>>n;
30     for(int i=0;i<n;i++){
31         people p;
32         //scanf("%s %d/%d/%d",,&p.name,&p.year,&p.month,&p.day);
33         //------------------------------------------------
34         //p.name.resize(5);
35         //scanf("%s %d/%d/%d",&p.name[0],&p.year,&p.month,&p.day);
36         cin>>p.name;
37         scanf("%d/%d/%d",&p.year,&p.month,&p.day);
38         p.sum=p.year*10000+p.month*100+p.day;
39         v1.push_back(p); 
40     }
41     sort(v1.begin(),v1.end(),cmp);
42     int count=0;
43     for(int i=0;i<n;i++){
44         if(v1[i].sum<=20140906&&v1[i].sum>=18140906){
45             v2.push_back(v1[i]);
46             count++;
47         }
48     } 
49     if(count!=0){
50         cout<<count<< <<v2[0].name<< <<v2[count-1].name;
51     //当没有日期合格的情况
52     } else {
53         cout<<0;
54     }        
55 }

 

1028 人口普查

原文:https://www.cnblogs.com/TreBienBA/p/12684021.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!