B. Planning The Expedition

题目链接:http://codeforces.com/contest/1011/problem/B

题目大意:

输入的n,m代表n个人,m个包裹。

标准就是 每个人一开始只能选定吃哪一个包裹里的食物,刚开始可以和别人吃一样的,也可以和别人吃不一样的。给出的数据代表编号,问你在满足条件的前提下,最多可以让n个人活多少天。

具体思路:

我们可以计算出 i 天这些食物能活下来的最大人数,然后判断的时候,如果说哪一天活下来的最大人数大于n,输出对应的天数就可以了。

代码;

#include<bits/stdc++.h>
using namespace std;
bool cmp(int t1,int t2)
{
    return t1>t2;
}
int main()
{
    int a[200];
    int n,m;
    while(cin>>n>>m)
    {
        int ans=0;
        memset(a,0,sizeof(a));
        for(int i=1; i<=m; i++)
        {
            int t;
            cin>>t;
            if(a[t]==0)
            {
                ans++;
            }
            a[t]++;
        }
        sort(a+1,a+101,cmp);
        int b[210];
        int maxx=-1;
        int num=0;
        int flag=0;
        memset(b,0,sizeof(b));
        for(int i=1; i<=200; i++)
        {
            // cout<<a[i]<<endl;
            int index=0;
            for(int j=1; j<=ans; j++)
            {
                if(a[j]/i)
                {
                    int t=a[j]/i;
                    index+=t;
                }
            }
            b[i]=index;//i代表天数,index代表这些食物在i天的基础上能供养多少人活下去。
        }
        for(int i=1; i<=200; i++)
        {
if(b[i]>=n)flag=i;
        }//如果说,某一天这些食物能活下去的人数大于n,记录一下。
        cout<<flag<<endl;
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/Let_life_stop/article/details/81241267