1028 人口普查
  bOrg9ftfQ1BK 2023年11月01日 72 0

题目:

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

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

 

思路:

使用了sscanf来将提取输入的birth字符串中的年月日。具体使用方法见前一篇博客。

 

测试点3 格式错误 :因为有效的生日个数为0,因此后面没有需要输出的名字,因此个数后面不需要有空格。

测试点4 答案错误:判断年长与年轻的法则出现了问题。

int k = y * 3 + m * 2 + d * 1;

改成
int k = y * 12 * 31 + m * 31 + d * 1;

 

代码:

 

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
    int n,y,m,d,count=0,min=999999,max=0;
    char birth[15];
    string name,iname,aname;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>name>>birth;
        sscanf(birth,"%d/%d/%d",&y,&m,&d);
        if(y > 2014 || y < 1814){
            continue;
        }
        if(y == 2014){
            if(m == 9 && d > 6){
                continue;
            }
            if(m > 9){
                continue;
            }
        }
        if(y == 1814){
            if(m == 9 && d < 6){
                continue;
            }
            if(m < 9){
                continue;
            }
        }
        count++;
        
        int k = y * 12 * 31 + m * 31 + d * 1;
        if(k >= max){
            max = k;
            aname = name;
        }
        if(k <= min){
            min = k;
            iname = name;
        }
    }
    if(count == 0){
        cout<<count;
        return 0;
    }
    cout<<count<<" "<<iname<<" "<<aname;
    return 0;
}

 

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
  jTMfQq5cr55P   2024年05月17日   42   0   0 算法与数据结构
  jTMfQq5cr55P   2024年05月17日   38   0   0 算法与数据结构
bOrg9ftfQ1BK
作者其他文章 更多

2023-11-01