做题总结——虚空之力

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a=0,b=0,c=0,d=0;
	char *s=(char *)malloc(1e7+5*sizeof(char));   //利用malloc函数
	cin>>n;
	cin>>s;
	for(int i=0;i<n;i++)
	{
		if(s[i]=='k')
		{
			a++;
		}
		else if(s[i]=='i')
		{
			b++;
		}
		else if(s[i]=='n')
		{
			c++;
		}
		else if(s[i]=='g')
		{
			d++;
		}
	}
	int mi=min(b,min(c,d));           //利用min函数可以求出b	、c	、d三者中的最小值，即可以构成"ing"字符串的数量
	if(mi>=2*a)
	{
		cout<<2*a<<endl;
	}
	else
	{
		cout<<mi<<endl;
	}
	free(s);                      //不要忘记释放掉所申请的空间
	return 0;
}