PAT乙级1028

开始我想的比较麻烦，比如统计有效生日年数，我先判断是不是有效年份，需要分成>1814和==1814的情况，如果==1814，还要再根据月份分情况，分出了>9和==9的情况。。。后面找最年轻和最年长的人也麻烦，我先把所有人从小到大排序，以找最年轻的人为例，枚举p数组，分出==1814和>1814的情况，然后就和上面一样一直分情况。。。结果只有13分

后来百度了一下，发现结构体是可以相互之间直接赋值的，这样就可以再开2个结构体，一个存老的一个存幼的，这样不断更新即可，而且统计有效生日只需想它的否命题，如果否命题成立了就略过，代码量是原思路的三分之一

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct peo{
    string name,bir;
}p,young,old;

int main()
{
    int n;
    cin>>n;
    int cnt=0;
    string minn="1814/09/06",maxx="2014/09/06";
    young.bir=minn;
    old.bir=maxx;
    while(n--)
    {
    	cin>>p.name>>p.bir;
    	if(!(p.bir>=minn&&p.bir<=maxx))
    		continue;
    	cnt++;
    	if(young.bir<p.bir)
    		young=p;
    	if(old.bir>p.bir)
    		old=p;
    }
    if(cnt) cout<<cnt<<' '<<old.name<<' '<<young.name<<endl;
    else cout<<cnt<<endl; 
    return 0;
}

这里贴一个13分的辣鸡代码。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct peo{
    string name;
    int y,m,d;
}p[100010];
bool cmp(peo a,peo b)
{
	if(a.y!=b.y) return a.y<b.y;
	else 
	{
		if(a.m!=b.m) return a.m<b.m;
		else
			return a.d<b.d;
	}
}

int main()
{
	int n;
	cin>>n;
    char a,b;
    for(int i=0;i<n;i++) cin>>p[i].name>>p[i].y>>a>>p[i].m>>b>>p[i].d;
    //for(int i=0;i<n;i++) cout<<p[i].name<<p[i].y<<a<<p[i].m<<b<<p[i].d<<endl;
    int cnt=0;
    for(int i=0;i<n;i++)
    {
    	if(p[i].y<2014)
    	{
    		if(p[i].y>1814)
    		{
    			cnt++;
    		}
    		else if(p[i].y==1814)
    		{
                if(p[i].m>9)
                {
                	cnt++;
                }
                else if(p[i].m==9)
                {
                	if(p[i].d>=6)
                	{
                		cnt++;
                	}
                }
    		}
    	}
    	
    }
    cout<<cnt<<' ';
    sort(p,p+n,cmp);
    //for(int i=0;i<n;i++) cout<<p[i].name<<p[i].y<<a<<p[i].m<<b<<p[i].d<<endl;
    for(int i=0;i<n;i++)
    {
    	if(p[i].y==1814)
    	{
    		if(p[i].m>9)
    		{
    			cout<<p[i].name<<' ';
    			break;
    		}
    		else if(p[i].m==9)
    		{
    			if(p[i].d>=6)
    			{
    				cout<<p[i].name<<' ';
    				break;
    			}
    			else continue;
    		}
    	}
    	else if(p[i].y>1814)
    	{
    		cout<<p[i].name<<' ';
    		break;
    	}
    	else continue;
    }
    for(int i=n-1;i>=0;i--)
    {
    	if(p[i].y==2014)
    	{
    		if(p[i].m<9)
    		{
                cout<<p[i].name;
                break;
    		}
    		else if(p[i].m==9)
    		{
    			if(p[i].d<=6)
    			{
    				cout<<p[i].name;
    				break;
    			}
    			else continue;
    		}
    	}
    	else if(p[i].y<2014)
    	{
    		cout<<p[i].name;
    		break;
    	}
    	else continue;
    }
	return 0;
}