pat_b_1028 人口普查

     

              http://pat.zju.edu.cn/contests/pat-b-practise/1028

             分析： 没有符合条件的输出0

 

             代码：

                       

<span style="font-size:18px;">//人口普查
#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn=100004;

struct node
{
    char name[10];
    int y,m,d;
}a[maxn];

int cmp(node x,node z)
{
    if(x.y==z.y){
       if(x.m==z.m){
          return x.d<z.d;
       }
       return x.m<z.m;
    }
    return x.y<z.y;
}

bool isOld(node e)
{
    if(e.y<1814) return true;
    if(e.y>1814) return false;

    if(e.m>9) return false;
    if(e.m<9) return true;

    if(e.d>=6) return false;
    else       return true;
}

bool isNew(node e)
{
    if(e.y>2014) return true;
    if(e.y<2014) return false;

    if(e.m>9) return true;
    if(e.m<9) return false;

    if(e.d>6) return true;
    else      return false;
}


int main()
{
    freopen("in.txt","r",stdin);

    int n,m;
    char _max[10],_min[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%s %d/%d/%d",a[i].name,&a[i].y,&a[i].m,&a[i].d);
    }
    sort(a,a+n,cmp);
    m=n;
    for(int i=0;i<n;i++){
        if(isOld(a[i])) {m--; continue;}
        else{
            strcpy(_max,a[i].name);
            break;
        }
    }

    for(int i=n-1;i>=0;i--){
        if(isNew(a[i])) {m--; continue;}
        else{
            strcpy(_min,a[i].name);
            break;
        }
    }
    if(m!=0)
       printf("%d %s %s\n",m,_max,_min);
    else puts("0");
    return 0;
}
</span>