Re: [闲聊] 每日leetcode

楼主: oin1104 (是oin的说)   2024-11-14 23:07:35
题目:
要把一堆东西分到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;
}
};
```
作者: mrsonic (typeB)   2024-11-14 23:08:00
几点了?
作者: SydLrio (狂岚嘴砲)   2024-11-14 23:08:00
你有什么用

Links booklink

Contact Us: admin [ a t ] ucptt.com