首页 > 代码库 > PAT1028

PAT1028

2024-09-01 10:28:46   218人阅读

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

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


有一个测试点 格式错误 不知为什么
# include<iostream>
# include<algorithm>
# include<stdio.h>
# include<string>
using namespace std;
int main()
{
    int N,i,n,y,r,maxn=0,minn=2015,maxy=0,miny=13,maxr=0,minr=32,count=0;
    cin>>N;
    string s,max,min;
    for(i=0;i<N;i++)
    {
          cin>>s;
          scanf("%d/%d/%d",&n,&y,&r);
          if( (n>1814 && n<2014) || (n==1814 && y>9) || (n==1814 && y==9 && r>=6) || (n==2014 && y<9) || (n==2014&&y==9&&r<=6) ) //合理性判断 分开判断
          {
               if(maxn <= n)  //为了找出最大的年月日
             {
                if(maxn < n)  // 三个都要替换!!!
                {
                      maxn = n;
                      maxy = y;
                      maxr = r;
                      max = s;
           }
           else
           {
                 if(maxy <= y) //如果年相同 则比较月份
                 {
                    if(maxy < y)
                    {
                        maxy = y;//两个都要替换!!
                        maxr = r;
                        max = s;
                 }
                 else
                 {
                      if(maxr < r)
                       {
                         maxr = r;
                         max = s;
                     }
                    
                }
              }
          }
      }
      
      if(minn >= n)
          {
                if(minn > n)
                {
                      minn = n;
                      miny = y;
                      minr = r;
                      min = s;
           }
           else
           {
                 if(miny >= y)
                 {
                    if(miny > y)
                    {
                        miny = y;
                        minr = r;
                        min = s;
                 }
                 else
                 {
                      if(minr > r)
                       {
                         minr = r;
                         min = s;
                     }
                    
                }
              }
          }
      }
      count++;      
      }
      
    }
    cout<<count<<" "<<min<<" "<<max;
    return 0;
}

 

PAT1028


联系
我们