标签：
| 数数happy有多少个？ |
| 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B |
|
试题描述
|
|
图图是个爱动脑子、观察能力很强的好学生。近期他正学英语单词，练字时无意识地写了一串小写英文字母，他发现这串字母中包含了很多个happy，他决定计算一下到底有多少个happy。规则是这样的：在该字符串提取任意位置的字符组成新的单词串，不改变其在原字符串中的相对顺序，请你编写程序帮助图图统计出新的单词串种最多有多少个happy。 |
|
输入
|
|
输入只有一行，含有一个字符串。字符串由小写字母a – z组成。此字符串长度不超过10000。
|
|
输出
|
|
一个非复整数。表示按照题目描述的规则最多能够组成单词happy的个数。
|
|
输入示例
|
|
hahappyppy
|
|
输出示例
|
|
2
|
题解：数据好水看我hack他们！我自认为我的写法挺好的了。。。（雾
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #define PAU putchar(‘ ‘) 8 #define ENT putchar(‘\n‘) 9 using namespace std; 10 inline int read(){ 11 int x=0,sig=1;char ch=getchar(); 12 while(!isdigit(ch)){if(ch==‘-‘)sig=-1;ch=getchar();} 13 while(isdigit(ch))x=10*x+ch-‘0‘,ch=getchar(); 14 return x*=sig; 15 } 16 inline void write(int x){ 17 if(x==0){putchar(‘0‘);return;}if(x<0)putchar(‘-‘),x=-x; 18 int len=0,buf[15];while(x)buf[len++]=x%10,x/=10; 19 for(int i=len-1;i>=0;i--)putchar(buf[i]+‘0‘);return; 20 } 21 char ch;int cnt[4]; 22 void init(){ 23 for(ch=getchar();isalpha(ch);ch=getchar()){ 24 if(ch==‘h‘) cnt[0]++; 25 if(ch==‘a‘) if(cnt[1]<cnt[0]) cnt[1]++; 26 if(ch==‘p‘) if(cnt[2]<(cnt[1]<<1)) cnt[2]++; 27 if(ch==‘y‘) if(cnt[3]<(cnt[2]>>1)) cnt[3]++; 28 } 29 } 30 void work(){ 31 return; 32 } 33 void print(){ 34 write(cnt[3]); 35 return; 36 } 37 int main(){init();work();print();return 0;}
原来愚蠢的code：
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #define PAU putchar(‘ ‘) 8 #define ENT putchar(‘\n‘) 9 using namespace std; 10 const int maxn=10000+10; 11 int s[4][maxn],tot[4],cnt[4]; 12 int check(int d,int t){ 13 for(;cnt[d]<tot[d];cnt[d]++){ 14 if(s[d][cnt[d]]>t) return s[d][cnt[d]]; 15 } return -1; 16 } 17 inline int read(){ 18 int x=0,sig=1;char ch=getchar(); 19 while(!isdigit(ch)){if(ch==‘-‘)sig=-1;ch=getchar();} 20 while(isdigit(ch))x=10*x+ch-‘0‘,ch=getchar(); 21 return x*=sig; 22 } 23 inline void write(int x){ 24 if(x==0){putchar(‘0‘);return;}if(x<0)putchar(‘-‘),x=-x; 25 int len=0,buf[15];while(x)buf[len++]=x%10,x/=10; 26 for(int i=len-1;i>=0;i--)putchar(buf[i]+‘0‘);return; 27 } 28 char ch; 29 void init(){ 30 int t=0; 31 for(ch=getchar();isalpha(ch);ch=getchar()){ 32 if(ch==‘h‘) s[0][tot[0]++]=t++; 33 else if(ch==‘a‘) s[1][tot[1]++]=t++; 34 else if(ch==‘p‘) s[2][tot[2]++]=t++; 35 else s[3][tot[3]++]=t++; 36 } 37 return; 38 } 39 int ans; 40 void work(){ 41 for(int i=0;i<tot[0];i++){ 42 int t=s[0][i]; 43 if((t=check(1,t))<0)break; 44 if((t=check(2,t))<0)break; 45 if((t=check(2,t))<0)break; 46 if((t=check(3,t))<0)break; 47 ans++; 48 } 49 return; 50 } 51 void print(){ 52 write(ans); 53 return; 54 } 55 int main(){init();work();print();return 0;}
标签：
原文地址：http://www.cnblogs.com/chxer/p/4591719.html
