hdu_2617 Happy 2009 (字符串)

来源:互联网 发布:大连3d美工招聘 编辑:程序博客网 时间:2024/06/12 23:04


分析:一开始递归了一下,果然就 TLE 了,然后看了解题报告,豁然开朗,觉得解法挺巧妙的,看代码比较清楚就不在赘述了~


代码:

#include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define M 10010char s[M];int main(){    int len;    int h,a,p,y;    while(gets(s)){       len=strlen(s);       h=a=p=y=0;       for(int i=0;i<len;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++;       }       printf("%d\n",y);    }    return 0;}


0 0
原创粉丝点击