hdu 2617 Happy 2009

如果一个字母前边的字母没有出现，这个字母可以省去

 

 

 

 

#include<stdio.h>
#include<string.h>
char s[10010];
int main()
{
    int i,h,a,p,y,sum;
    while(gets(s))
    {
        h=a=p=y=sum=0;
        for(i=0;s[i];i++)
        {
            if(s[i]=='h')
                h++;
            else if(s[i]=='a'&&a<h)//省去多余的字母
                a++;
            else if(s[i]=='p'&&p<2*a)
                p++;
            else if(s[i]=='y'&&y<p/2)
                y++;
            if(y)
            {
                h--;
                a--;
                p-=2;
                y--;
                sum++;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}