Codeforces div2 #499 B. Planning The Expedition 大水题

转载于 2018-10-01 16:14:00 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guangheli/p/9845132.html

本文深入探讨了使用C++进行编程竞赛的高级技巧，包括快速输入输出、算法优化及复杂问题解决策略。通过实例讲解如何在限定时间内高效完成竞赛题目，适合有一定C++基础的编程爱好者学习。

已经是水到一定程度了QAQ…
Code:

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 105;
int tp[maxn], idx[maxn], n,m, spare[maxn], cnt;
bool cmp(int i,int j) { return i > j;}
inline bool check(int val)
{
    int fin = 0;
    for(int i = 1;i <= n; ++i)
    {
        while(spare[i] >= val) 
        {
            ++fin, spare[i] -= val;
            if(fin >= n) break;
        }
    }
    if(fin >= n) return 1; 
    return 0;
}
int main()
{
    //freopen("input.in","r",stdin);
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= m; ++i)
    {
        int u; scanf("%d",&u); 
        if(!idx[u]) idx[u] = ++cnt;
        ++tp[idx[u]];
    }
    sort(tp + 1, tp + 1 + cnt, cmp);
    int l = 1, r = 10000000, ans = 0;
    while(l <= r)
    {
        int mid = (l + r) >> 1;
        for(int i = 1;i <= cnt; ++i) spare[i] = tp[i];
        if(check(mid)) l = mid + 1, ans = mid;
        else r = mid - 1;
    }
    printf("%d",ans);
    return 0;
}