怎么做网站界面设计,服装市场网站建设,岚山建设网站,wordpress缩略图模糊题意#xff1a;超市搞促销#xff0c;每天都从箱子里拿出最大和最小的差作为促销金额#xff0c;给出n天的促销情况#xff0c;问最后总的促销金额。 思路#xff1a;set构造#xff0c;当有小票的时候放入set#xff0c;每天结束的时候取出头和尾即可。 code#xff…题意超市搞促销每天都从箱子里拿出最大和最小的差作为促销金额给出n天的促销情况问最后总的促销金额。 思路set构造当有小票的时候放入set每天结束的时候取出头和尾即可。 code #include bits/stdc.h
using namespace std;typedef long long ll;
const int N1e55;ll ans;
multisetints;
multisetint::iterator np,mp;
int main()
{int n,k,v;while (~scanf(%d,n)n){ans0;s.clear();for (int i0;in;i){scanf(%d,k);for (int j0;jk;j) scanf(%d,v),s.insert(v);nps.begin(),mp(s.end());mp--;ans*mp-*np;s.erase(mp); s.erase(np);}coutansendl;}
}
