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