1028 人口普查

于 2021-10-30 22:10:04 发布
阅读量82 收藏
点赞数
分类专栏： PAT (Basic Level) Practice 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46857550/article/details/121057481
版权

1028 人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10的五次方]；随后 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

代码如下：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    string s[n];
    int a[n],b[n],c[n];
    int i;
    for(i=0; i<n; i++)
    {
        cin>>s[i];
        scanf("%d/%d/%d",&a[i],&b[i],&c[i]);
    }
    int x[n]= {0};
    for(i=0; i<n; i++)
    {
        if(a[i]<1814)
        {
            x[i]=1;
        }
        else if(a[i]==1814)
        {
            if(b[i]<9)
            {
                x[i]=1;
            }
            else if(b[i]==9)
            {
                if(c[i]<6)
                    x[i]=1;
            }
        }
        if(a[i]>2014)
            x[i]=1;
        else if(a[i]==2014)
        {
            if(b[i]>9)
                x[i]=1;
            else if(b[i]==9)
            {
                if(c[i]>6)
                    x[i]=1;
            }
        }
    }
    int co=0;
    for(i=0; i<n; i++)
    {
        if(x[i]==0)
            co++;
    }
    int y1,m1,d1,y2,m2,d2,k=co;
    string n1,n2;
    for(int i=0; i<n; i++)
    {
        if(x[i]==0&&k==co)
        {
            y1=a[i];
            m1=b[i];
            d1=c[i];
            y2=a[i];
            m2=b[i];
            d2=c[i];
            n1=s[i];
            n2=s[i];
            co--;
            //cout<<s[i]<<endl;
        }
        if(x[i]==0&&k!=co)
        {
            if(a[i]<y1)
            {
                y1=a[i];
                m1=b[i];
                d1=c[i];
                n1=s[i];
                continue;
            }
            else if(a[i]==y1)
            {
                if(b[i]<m1)
                {
                    y1=a[i];
                    m1=b[i];
                    d1=c[i];
                    n1=s[i];
                    continue;
                }
                else if(b[i]==m1)
                {
                    if(c[i]<d1)
                    {
                        y1=a[i];
                        m1=b[i];
                        d1=c[i];
                        n1=s[i];
                        continue;
                    }
                }
            }
            if(a[i]>y2)
            {
                y2=a[i];
                m2=b[i];
                d2=c[i];
                n2=s[i];
                continue;
            }
            else if(a[i]==y2)
            {
                if(b[i]<m2)
                {
                    y2=a[i];
                    m2=b[i];
                    d2=c[i];
                    n2=s[i];
                    continue;
                }
                else if(b[i]==m2)
                {
                    if(c[i]<d2)
                    {
                        y2=a[i];
                        m2=b[i];
                        d2=c[i];
                        n2=s[i];
                        continue;
                    }
                }
            }
        }
    }
    if(k==0)
        cout<<k<<endl;
    else
    cout<<k<<" "<<n1<<" "<<n2<<endl;
    return 0;
}

测试点3：当无合理生日时，直接输出0即可
测试点4：答案错误；看了各位大佬的博客，一直没找到原因测试点4答案错误
更正后，代码如下：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    string s[n];
    int a[n],b[n],c[n];
    int i;
    for(i=0; i<n; i++)
    {
        cin>>s[i];
        scanf("%d/%d/%d",&a[i],&b[i],&c[i]);
    }
    int x[n]= {0};
    for(i=0; i<n; i++)
    {
        if(a[i]<1814)
        {
            x[i]=1;
        }
        else if(a[i]==1814)
        {
            if(b[i]<9)
            {
                x[i]=1;
            }
            else if(b[i]==9)
            {
                if(c[i]<6)
                    x[i]=1;
            }
        }
        if(a[i]>2014)
            x[i]=1;
        else if(a[i]==2014)
        {
            if(b[i]>9)
                x[i]=1;
            else if(b[i]==9)
            {
                if(c[i]>6)
                    x[i]=1;
            }
        }
    }
    int co=0;
    for(i=0; i<n; i++)
    {
        if(x[i]==0)
            co++;
    }
    int y1,m1,d1,y2,m2,d2,k=co;
    string n1,n2;
    for(int i=0; i<n; i++)
    {
        if(x[i]==0&&k==co)
        {
            y1=a[i];
            m1=b[i];
            d1=c[i];
            y2=a[i];
            m2=b[i];
            d2=c[i];
            n1=s[i];
            n2=s[i];
            co--;
            //cout<<s[i]<<endl;
        }
        if(x[i]==0&&k!=co)
        {
            if(a[i]<y1)
            {
                y1=a[i];
                m1=b[i];
                d1=c[i];
                n1=s[i];
                //continue;
            }
            else if(a[i]==y1)
            {
                if(b[i]<m1)
                {
                    y1=a[i];
                    m1=b[i];
                    d1=c[i];
                    n1=s[i];
                    //continue;
                }
                else if(b[i]==m1)
                {
                    if(c[i]<d1)
                    {
                        y1=a[i];
                        m1=b[i];
                        d1=c[i];
                        n1=s[i];
                        //continue;
                    }
                }
            }
            if(a[i]>y2)
            {
                y2=a[i];
                m2=b[i];
                d2=c[i];
                n2=s[i];
                //continue;
            }
            else if(a[i]==y2)
            {
                if(b[i]>m2)
                {
                    y2=a[i];
                    m2=b[i];
                    d2=c[i];
                    n2=s[i];
                    //continue;
                }
                else if(b[i]==m2)
                {
                    if(c[i]>d2)
                    {
                        y2=a[i];
                        m2=b[i];
                        d2=c[i];
                        n2=s[i];
                        //continue;
                    }
                }
            }
        }
    }
    if(k==0)
        cout<<k<<endl;
    else
    cout<<k<<" "<<n1<<" "<<n2<<endl;
    return 0;
}

发现是在对于选择“最年轻的人”相应的代码出现错误：
不同年份：年份越大越年轻；
同年份不同月份：月份越大越年轻；
同年份同月份不同日：日越大越年轻。

尹禾
关注
专栏目录
Python: 1028 人口普查_测试点3错误_测试点超时
炒茄子的博客
05-11 377
测试点3在于如果输入的几个数据都不在范围内，要不大于20140906， 要不小于18140906，这一原因没考虑进去； 测试点4主要是python本身原因，当然更可能是我自己没有优化好，现在已经解决好了！ 下面代码为测试点4错误，其它测试点正确。 num = int(input()) time = {} for i in range(num): name, date = input().split() date = int(''.join(list(date.split('/')
PAT乙级C语言 1028 人口普查
SEVENANA1722的博客
09-02 404
思路 判断是否符合要求并计数，把符合的结构输入另一个数组，对该数组进行qsort排序，然后输出第一个和最后一个元素里的相关成员 推荐 我觉得这个写的很好（呜呜呜我写了七十几行人家写二十几行就好了，差距好大） PAT乙级1028. 人口普查（C语言）_对方北方-CSDN博客 #include<stdio.h> #include<stdlib.h> typedef struct{ char name[10]; int year,month,date; }cit
PATB 1028:人口普查
qq_38677031的博客
08-19 758
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数 N，取值在(0,10 ​5 ​​ ]；随后 N 行，每行给出 ...
PAT乙级1028题解
YHL的博客
02-19 235
题目详情： 1028 人口普查 (20 分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数 N，取值在(0,10​5]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（
1028 人口普查 (20分)
一只小菜鸡
02-01 315
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数 N，取值在(0,10^​5​​ ]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证
1028 人口普查 (20 分)
Linuxsen的博客
09-24 495
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数N，取值在(0,10​5​​]；随后N行，每行给出 1 个人的...
1028 人口普查（用C语言精简的解决每日两题）
睡觉不流口水 's blog
10-14 388
注释部分为傻乎乎比较法 #include<stdio.h> #include<stdlib.h> #include<string.h> //typedef struct people{ // char name[6]; // int year; // int month; // int day; //}people; // //int judge(int year,int month,int day,int year2,int month2,in.
PAT1028 人口普查 测试点分析及两种写法
qq_45949701的博客
09-02 371
本题考点: 1.数据量较大,需储存数据较多,使用机动战,输入一个数据处理一个数据 2.数据需分类的可能情况较多,分类繁琐(比较年,比较月,比较日) 3.可以考虑将年月日三个变量统一化为一个变量,类比于时分秒 举例说明:aaa 2000/02/28可以转化为2000*10^4+02*10^2+28 参考博客链接:https://blog.csdn.net/bawangtu/article/details/81176505 测试点考察:0-一般案例 1&&2-边界条件 3-合...
PAT 1028 人口普查 (20分)（Java）
热门推荐
HenryLei的博客
04-02 2万+
题目描述   某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。   这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式：   输入在第一行给出正整数 N，取值在(0,10的5次方]；随后 N 行，每行...
1028 人口普查c++
最新发布
09-16
根据提供的代码，这段程序的功能是读取一些人的姓名和出生日期，并输出符合要求的人数、最年长人和最年轻人的姓名。具体的实现逻辑如下： 1. 定义最年长和最年轻的出生日期的初始值，分别为"2014/09/06"和"1814/09/...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值