BZOJ 2947 Poi2000 促销 set

标题效果：特定n天，首先插入一些每天。然后去掉最高值和最低值，要付出最大的值-至少值价格。乞讨n总天数支付的价格

堆/段树/平衡树光秃秃的标题

#include <set>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n,m;
long long ans;
multiset<int> s;
int main()
{
	int i,j,x;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&m);
		for(j=1;j<=m;j++)
			scanf("%d",&x),s.insert(x);
		multiset<int>::iterator it=s.begin();
		ans-=*it;s.erase(it);
		it=s.end();it--;
		ans+=*it;s.erase(it);
	}
	cout<<ans<<endl;
	return 0;
}

版权声明：本文博客原创文章。博客，未经同意，不得转载。