topcoder SRM 548 DIV2 250

来源:互联网 发布:svd推荐算法 python 编辑:程序博客网 时间:2024/05/21 09:23

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