ArcTan

dfs
随笔 - 16, 文章 - 117, 评论 - 6, 引用 - 0
数据加载中……

SRM548 DIVⅡ-250PT(纯水题)

第二次做TC,没能保住绿色。182.0PT
#include<string.h>
#include
<vector>
using namespace std;
int t[51];
class KingdomAndDucks{
public:
    
int minDucks(vector <int> duckTypes){
        
int n,i,max,m;
        memset(t,
0,sizeof(t));
        n
=duckTypes.size();
        
for (i=0;i<n;i++)
            t[duckTypes[i]]
++;
        max
=0;m=0;
        
for (i=1;i<=50;i++){
            
if (t[i]>0)
                m
++;
            max
=max>t[i]?max:t[i];
        }
        
return m*max;
    }
};


就只过了这一个题目,编码速度不行呀,得快快练习起来!

posted on 2012-07-03 10:09 wangs 阅读(177) 评论(0)  编辑 收藏 引用 所属分类: Topcoder


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理