zoukankan      html  css  js  c++  java
  • 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

        这道题有一个坑,就是有效生日可能为0,对应第3测试点,所以需要判断一下是否为0,如果为0就只需要输出0即可,还有就是生日的有效区间为[18140906,20140906];
    另一方面这道题我用的map,不需要计算年龄,把生日转换成int型,在输入数据的时候map会根据关键字自动排序(因为map是一颗红黑树,类似于平衡二叉树),
    最后map的第一个元素即为年龄最大,最后一个元素年龄最小,因为题目保证最年长和最年轻的人没有并列,即年龄最大和年龄最小者是唯一的。

        附上代码

     1 #include<cstdio>
     2 #include<string>
     3 #include<map>
     4 using namespace std;
     5 int main()
     6 {
     7     char ch1,ch2;
     8     string name;
     9     int N,year,month,day,birth,valid=0;
    10     map<int,string> mp; //让生日做关键字
    11     scanf("%d",&N);
    12     name.resize(6);
    13     while(N--){
    14         scanf("%s %d%c%d%c%d",&name[0],&year,&ch1,&month,&ch2,&day);
    15         if(month<10)
    16             birth=year*10000+month*100+day;
    17         else
    18             birth=year*10000+month*100+day;
    19         if(18140906<=birth&&birth<=20140906){ //生日有效
    20             mp[birth]=name;
    21             valid++;  //统计有效生日的个数
    22         }
    23     }
    24     if(mp.size()==0){ //有效生日为0
    25         printf("0");
    26         return 0;
    27     }
    28     map<int,string>::iterator iter=mp.begin();//此时mp已经有序,且是升序
    29     printf("%d %s",valid,iter->second.c_str());
    30     iter=mp.end();
    31     iter--;
    32     printf(" %s",iter->second.c_str());
    33     return 0;
    34 }

    ac了

  • 相关阅读:
    nginx通过多级代理获得真实用户IP的方法
    装饰器
    base64文件隐写脚本
    椭圆曲线加密
    mysql创建账号及管理权限
    Linux 中指定启动 tomcat 的 jdk 版本
    Linux 下创建 sftp 用户并限定目录
    linux 服务器脚本采集数据中文无法执行错误
    poi 读取使用 Strict Open XML 保存的 excel 文档
    win7 配置Windows Update 失败,还原更改,无法进入系统
  • 原文地址:https://www.cnblogs.com/buanxu/p/12813413.html
Copyright © 2011-2022 走看看