題目： 要把一堆東西分到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; } }; ``` -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.161.94 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1731596857.A.50C.html