牛客手速月赛40 E(二分裸题)

题目

题意: 给定n个人，每个人有自己的属性a[i],要求分成恰好m组。同一组内的人必须属性相同,即a[i]值相等.使分组中包含元素数量的最大值最小。

思路: 当a[i]取值种类 > m，无解。否则，直接二分答案即可。 尽量均分才会分组中的最大值尽可能地小。check时判断能否分到m组即可 可分的组数为 (a[i] - 1) / x + 1. 省去判断倍数，学到了。

代码:

// Problem: 分组
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/11217/E
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i>T;
   // read(T);
   while(T--)
   {
   	 solve();
   }
   return 0;
}