CF B. Planning The Expedition

题意：有n个人和m个食物，给出每一个食物的种类，每个人只会吃一种食物，每个人一天吃一个食物，问这n个人可以撑多少天。

分析：因为题目给出的天数范围比较小所以我们可以从1到100天开始枚举，我们判断如果是I天了，这些食物够不够N个人吃，够的话继续，不够的话可以跳出循环了，因为这是一种单调关系，如果天数比较大，那可以二分天数；

枚举

#include<stdio.h>
int mp[],a[];
bool book[];
int main( )
{
    int n,m,cnt=,x;
    scanf("%d%d",&n,&m);
    for(int i= ; i<m ; i++)
    {
        scanf("%d",&x);
        mp[x]++;
        if(book[x]==)
        {
            book[x]=;
            a[cnt++]=x;
        }
    }

   int ans=;
    for(int i= ; i<=m ; i++)
    {
        int num=;
        for(int j= ; j<cnt ; j++)
        {
            num+=(mp[a[j]]/i);
        }

        if(num>=n)
        ans=i;
        else
        break;
    }
    printf("%d\n",ans);
    return ;
}

二分

#include<stdio.h>
int mp[],a[];
bool book[];
int cnt=,n;
bool bl(int mid)
{
    int num=;
      for(int j= ; j<cnt ; j++)
        {
            num+=(mp[a[j]]/mid);///每种食物平均I天之和
            if(num>=n)
            return ;
        }
       return ;

}
int main( )
{
    int m,x;
    scanf("%d%d",&n,&m);
    for(int i= ; i<m ; i++)
    {
        scanf("%d",&x);
        mp[x]++;
        if(book[x]==)
        {
            book[x]=;
            a[cnt++]=x;
        }
    }
   int st=,en=0x3f3f3f3f;
   int ans=;
   while(en-st>)
   {
       int mid=(st+en)/;
       if(bl(mid))
        st=mid;
       else
        en=mid;
   }

    printf("%d\n",(st+en)/);
    return ;
}