hdu 2617

来源:互联网 发布:99任务网源码 编辑:程序博客网 时间:2024/05/08 14:37

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2617

这道题的解题关键是:存储,利用前一个字符是否符合要求,去判断:

#include <iostream>using namespace std;char sev[10010];int main(){  int h,a,p,y;    while(gets(sev))  {  h=a=p=y=0;  int k(0);   for(int i=0;sev[i];i++)    {      if(sev[i]=='h') h++;      if(sev[i]=='a'){     if(h)  {a++,h--; }     }    if(sev[i]=='p'){       if(a){ k++; if(k%2==0){p++;a--;} }        }    if(sev[i]=='y'){  if(p){     y++;p--;   }     }     }cout<<y<<endl;  }return 0;}


原创粉丝点击