1028 人口普查

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

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

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

参考代码

#include<iostream>
#include<stdio.h>
#include<vector>
#include<string>
#include<algorithm> 
using namespace std;
​
typedef struct {
    string name;
    int year;
    int month;
    int day;
    int sum;
}people; 
​
vector<people> v1;
vector<people> v2;
int n;
​
bool cmp(people a,people b)
{
​
    return a.sum<=b.sum;
​
}
​
int main() 
{
    cin>>n;
    for(int i=0;i<n;i++){
        people p;
        //scanf("%s %d/%d/%d",,&p.name,&p.year,&p.month,&p.day);
        //------------------------------------------------
        //p.name.resize(5);
        //scanf("%s %d/%d/%d",&p.name[0],&p.year,&p.month,&p.day);
        cin>>p.name;
        scanf("%d/%d/%d",&p.year,&p.month,&p.day);
        p.sum=p.year*10000+p.month*100+p.day;
        v1.push_back(p); 
    }
    sort(v1.begin(),v1.end(),cmp);
    int count=0;
    for(int i=0;i<n;i++){
        if(v1[i].sum<=20140906&&v1[i].sum>=18140906){
            v2.push_back(v1[i]);
            count++;
        }
    } 
    if(count!=0){
        cout<<count<<' '<<v2[0].name<<' '<<v2[count-1].name;
    //当没有日期合格的情况
    } else {
        cout<<0;
    }        
}