现在的位置: 首页 > 综合 > 正文

topcoder SRM 548 DIV2 250

2013年09月06日 ⁄ 综合 ⁄ 共 414字 ⁄ 字号 评论关闭

第一次在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;
}
};

抱歉!评论已关闭.