题目:
要把一堆东西分到n个篮子里面
一个篮子只能分到一个index的值
最小的 里面之中最大的元素
是多少
思路:
我用pq
每次都把最大的东西分散
分散n次就可以确保一定是最好的情况
有点暴力
姆咪
```cpp
class Solution {
public:
int minimizedMaximum(int n, vector<int>& quantities)
{ // each all sn
priority_queue<pair<int,pair<int,int>>> pq;
for(int i : quantities )
{
pq.push({i,{i,1}});
}
int len = quantities.size();
for(int i = len ; i < n ; i ++)
{
int each = pq.top().first;
int all = pq.top().second.first;
int sn = pq.top().second.second;
pq.pop();
sn ++;
each = all/sn;
if(all%sn != 0)each ++;
pq.push({each,{all,sn}});
}
return pq.top().first;
}
};
```