題目大意：超市進行促銷活動，顧客可以把賬單放到一個箱子里，每天超市會從箱子中抽出最高消費者和最低消費者，最高消費者可以得到（最高消費-最低消費）的金錢。詢問超市在n天的促銷活動結(jié)束后應(yīng)支付多少錢。

　　找出動態(tài)集合的最大值和最小值，可以用multiset進行計算。

1 #include <cstdio> 2 #include <set> 3 using namespace std; 4 5 int main() 6 { 7 #ifdef LOCAL 8 freopen("in", "r", stdin); 9 #endif 10 int n; 11 multiset<int> urn; 12 while (scanf("%d", &n) && n) 13 { 14 urn.clear(); 15 int ans = 0; 16 while (n--) 17 { 18 int k; 19 scanf("%d", &k); 20 int x; 21 for (int i = 0; i < k; i++) 22 { 23 scanf("%d", &x); 24 urn.insert(x); 25 } 26 ans += (*(--urn.end()) - *urn.begin()); 27 urn.erase(urn.begin()); 28 urn.erase(--urn.end()); 29 } 30 printf("%d\n", ans); 31 } 32 return 0; 33 } View Code

　　提交總是出現(xiàn)Submission error, 算了，先放著吧，以后再試試。

轉(zhuǎn)載于:https://www.cnblogs.com/xiaobaibuhei/p/3294388.html

總結(jié)

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

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