PAT1028

Posted qq77530202

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT1028相关的知识,希望对你有一定的参考价值。

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

这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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的主要内容,如果未能解决你的问题,请参考以下文章

PAT 1028 List Sorting

PAT甲级 1028 List Sorting (25分)(cin cout 超时问题)

PAT 甲级 1028 List Sorting (25 分)(排序,简单题)

PAT——乙级1028

oj---pat---a1028

PAT甲级——A1028 List Sorting