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


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

#include
using 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