BZOJ 2947 Poi2000 促销 set
2015-07-25 20:57
295 查看
标题效果：特定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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 