P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G multiset优化

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
这是一道贪心算法的题目，每次选择两个最小的堆，合并后，继续直到只有一堆为止，可能用multiset进行维护。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include<bits/stdc++.h> using namespace std; int main() {     multiset<int> s;     int n;     cin>>n;     for(int i=1;i<=n;i++)     {         int a;         cin>>a;         s.insert(a);     }       multiset<int>::iterator iter;     int ans=0;     for(int i=1;i<n;i++)     {         int total=0;         iter=s.begin();//取当前最小值         total+=*iter;//当前合并的费用         s.erase(iter);//删除         iter=s.begin();//取当前最小值         total+=*iter;//当前合并的费用         s.erase(iter);//删除         ans+=total;//统计总费用         s.insert(total); //新增新的堆     }     cout<<ans;  }