http://codeforces.com/contest/393/problem/A
分析: 题目中有一句很长的话理解了n久,最后还是没理解,还是看示例。
题目理清楚后不难,注意n可以重复使用。‘n’ 与 ‘i’ 的关系 'n' = 2 * ' i ' +1;
代码:
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
//freopen("in.txt","r",stdin);
string str;
int cnt[6];
int ans;
cin>>str;
memset(cnt,0,sizeof(cnt));
for(int i=0;i<str.length();i++){
if(str[i]=='n') cnt[0]++;
else if(str[i]=='e') cnt[1]++;
else if(str[i]=='i') cnt[2]++;
else if(str[i]=='t') cnt[3]++;
}
//cout<<cnt[0]<<" "<<cnt[1]<<" "<<cnt[2]<<" "<<cnt[3]<<endl;
int tmp = (cnt[2] < cnt[3] ? cnt[2] : cnt[3]);
tmp = (cnt[1]/3 < tmp ? cnt[1]/3 : tmp);
int _count=(cnt[0]-1)/2;
if(cnt[0]<3) printf("0\n");
else {
printf("%d\n",_count < tmp ? _count : tmp);
}
return 0;
}