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;}