题目链接: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;
}