Codeforces Round #230 (Div. 2) A. Nineteen

最新推荐文章于 2022-11-22 23:15:14 发布

kzzzzz7

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量742

点赞数

分类专栏： cf

本文链接：https://blog.csdn.net/kuangzhenxi/article/details/19441355

版权

cf 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目连接：http://codeforces.com/problemset/problem/393/A

#include <iostream>
#include <set>
using namespace std;
#include <cstdio>
#include <cstring>
#include <algorithm>
char stu[200];
int main()
{
    int i;
    while(~scanf("%s",stu))
    {
        int len=strlen(stu);
        multiset<char> s;
        for(i=0;i<len;++i)
        {
            s.insert(stu[i]);
        }
        int nn=s.count('n');
        int ii=s.count('i');
        int ee=s.count('e');
        int tt=s.count('t');
        // printf("%d   %d   %d   %d\n",nn,ii,ee,tt);
        int ans=0;
        int flag=0;
        if(nn>=3&&ii>=1&&ee>=3&&tt>=1)
        {
            nn-=3,ii-=1,ee-=3,tt-=1;flag=1;++ans;
        }
        for(;flag==1&&nn>=2&&ii>=1&&ee>=3&&tt>=1;nn-=2,ii-=1,ee-=3,tt-=1)
        {
            flag=1;
            ++ans;
        }
       


        printf("%d\n",ans);
        s.clear();
    }
    return 0;
}