P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G multiset优化
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
这是一道贪心算法的题目,每次选择两个最小的堆,合并后,继续直到只有一堆为止,可能用multiset进行维护。
#includeusing namespace std; int main() { multiset s; int n; cin>>n; for(int i=1;i<=n;i++) { int a; cin>>a; s.insert(a); } multiset ::iterator iter; int ans=0; for(int i=1;i