第一次在topcoder上写代码,不会写。。。
不能用c。。。
好纠结,虽然题目不难,但是编译都好久才过
#include<vector>
#include<cstdio>
#include<cstring>
using namespace std;
class KingdomAndDucks
{
public:
int minDucks(vector <int> ducktypes)
{
int flag[55],i,j,size,mm,type;
memset(flag,0,sizeof(flag));
size=ducktypes.size();
for(i=0,mm=0;i<size;i++)
{
flag[ducktypes[i]]++;
if(flag[ducktypes[i]]>mm)
mm=flag[ducktypes[i]];
}
type=0;
for(i=1;i<=50;i++)
if(flag[i]>0)
type++;
return type*mm;
}
};