虚空之力-题解

题目描述
牛牛注射了第二支虚空基因组，重新夺回了王之力，而牛能则想为王的诞生献上礼炮！

有一串长度为nn的小写字母组成的字符串，牛能可以从中挑选‘k’ ‘i’ ‘n’ ‘g’四个字符组成一支礼炮，或者从中挑选‘k’ ‘i’ ‘n’ ‘g’ ‘i’ ‘n’ ‘g’七个字符组成两支礼炮。请问牛能为王的诞生最多能献上多少礼炮？
思路：签到题，找ing就行。
代码：

#include <bits/stdc++.h>
using namespace std;
char ch[10000005];
int main(){
    int n;
    scanf("%d",&n);
    scanf("%s",ch);
    int knum=0,inum=0,nnum=0,gnum=0;
    for(int i=0;i<n;i++){
        if(ch[i]=='k')knum++;
        else if(ch[i]=='i')inum++;
        else if(ch[i]=='n')nnum++;
        else if(ch[i]=='g')gnum++;
    }
    int temp=min(inum,min(nnum,gnum));
    //printf("%d %d\n",knum,temp);
    printf("%d\n",min(temp/2,knum)*2+min(knum-min(temp/2,knum),temp-min(temp/2,knum)*2));

    return 0;
}