COJ 0036 数数happy有多少个？

数数happy有多少个？

难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B

试题描述

图图是个爱动脑子、观察能力很强的好学生。近期他正学英语单词，练字时无意识地写了一串小写英文字母，他发现这串字母中包含了很多个happy，他决定计算一下到底有多少个happy。规则是这样的：在该字符串提取任意位置的字符组成新的单词串，不改变其在原字符串中的相对顺序，请你编写程序帮助图图统计出新的单词串种最多有多少个happy。

输入

输入只有一行，含有一个字符串。字符串由小写字母a – z组成。此字符串长度不超过10000。

输出

一个非复整数。表示按照题目描述的规则最多能够组成单词happy的个数。

输入示例

hahappyppy

输出示例

2

题解：数据好水看我hack他们！我自认为我的写法挺好的了。。。（雾

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<cstring>
 #define PAU putchar(' ')
 #define ENT putchar('\n')
 using namespace std;
 inline int read(){
     int x=,sig=;char ch=getchar();
     while(!isdigit(ch)){if(ch=='-')sig=-;ch=getchar();}
     while(isdigit(ch))x=*x+ch-'',ch=getchar();
     return x*=sig;
 }
 inline void write(int x){
     if(x==){putchar('');return;}if(x<)putchar('-'),x=-x;
     int len=,buf[];while(x)buf[len++]=x%,x/=;
     for(int i=len-;i>=;i--)putchar(buf[i]+'');return;
 }
 char ch;int cnt[];
 void init(){
     for(ch=getchar();isalpha(ch);ch=getchar()){
         if(ch=='h') cnt[]++;
         if(ch=='a') if(cnt[]<cnt[]) cnt[]++;
         if(ch=='p') if(cnt[]<(cnt[]<<)) cnt[]++;
         if(ch=='y') if(cnt[]<(cnt[]>>)) cnt[]++;
     }
 }
 void work(){
     return;
 }
 void print(){
     write(cnt[]);
     return;
 }
 int main(){init();work();print();return ;}

原来愚蠢的code：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<cstring>
 #define PAU putchar(' ')
 #define ENT putchar('\n')
 using namespace std;
 const int maxn=+;
 int s[][maxn],tot[],cnt[];
 int check(int d,int t){
     for(;cnt[d]<tot[d];cnt[d]++){
         if(s[d][cnt[d]]>t) return s[d][cnt[d]];
     } return -;
 }
 inline int read(){
     int x=,sig=;char ch=getchar();
     while(!isdigit(ch)){if(ch=='-')sig=-;ch=getchar();}
     while(isdigit(ch))x=*x+ch-'',ch=getchar();
     return x*=sig;
 }
 inline void write(int x){
     if(x==){putchar('');return;}if(x<)putchar('-'),x=-x;
     int len=,buf[];while(x)buf[len++]=x%,x/=;
     for(int i=len-;i>=;i--)putchar(buf[i]+'');return;
 }
 char ch;
 void init(){
     int t=;
     for(ch=getchar();isalpha(ch);ch=getchar()){
         if(ch=='h') s[][tot[]++]=t++;
         else if(ch=='a') s[][tot[]++]=t++;
         else if(ch=='p') s[][tot[]++]=t++;
         else s[][tot[]++]=t++;
     }
     return;
 }
 int ans;
 void work(){
     for(int i=;i<tot[];i++){
         int t=s[][i];
         if((t=check(,t))<)break;
         if((t=check(,t))<)break;
         if((t=check(,t))<)break;
         if((t=check(,t))<)break;
         ans++;
     }
     return;
 }
 void print(){
     write(ans);
     return;
 }
 int main(){init();work();print();return ;}