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;

}

上一篇:2020-12-13


下一篇:如何在同一系统里同时启动多个Tomcat