題意：超市搞促銷，每天都從箱子里拿出最大和最小的差作為促銷金額，給出n天的促銷情況，問最后總的促銷金額。

思路：set構(gòu)造，當(dāng)有小票的時候放入set，每天結(jié)束的時候取出頭和尾即可。

code：

#include <bits/stdc++.h> using namespace std;typedef long long ll; const int N=1e5+5;ll ans; multiset<int>s; multiset<int>::iterator np,mp; int main() {int n,k,v;while (~scanf("%d",&n)&&n){ans=0;s.clear();for (int i=0;i<n;i++){scanf("%d",&k);for (int j=0;j<k;j++) scanf("%d",&v),s.insert(v);np=s.begin(),mp=(s.end());mp--;ans+=*mp-*np;s.erase(mp); s.erase(np);}cout<<ans<<endl;} }

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的UVA 11136——Hoax or what的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。