UVa 11136 - Hoax or what

　　题目大意：超市进行促销活动，顾客可以把账单放到一个箱子里，每天超市会从箱子中抽出最高消费者和最低消费者，最高消费者可以得到（最高消费-最低消费）的金钱。询问超市在n天的促销活动结束后应支付多少钱。

　　找出动态集合的最大值和最小值，可以用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

　　提交总是出现Submission error, 算了，先放着吧，以后再试试。

转载于:https://www.cnblogs.com/xiaobaibuhei/p/3294388.html

UVa 11136 - Hoax or what相关推荐

UVA 11136——Hoax or what
题意:超市搞促销,每天都从箱子里拿出最大和最小的差作为促销金额,给出n天的促销情况,问最后总的促销金额. 思路:set构造,当有小票的时候放入set,每天结束的时候取出头和尾即可. code: #in ...
set UVA 11136 Hoax or what
题目传送门题意:训练指南P245 分析:set维护,查询删除最大最小值 #include <bits/stdc++.h> using namespace std;typedef long ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 10112 - Myacm Triangles
UVa第一卷最后一题. 求内部不含点并且面积最大的三角形. 暴力. 代码如下: 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...

UVa 11136 - Hoax or what

UVa 11136 - Hoax or what相关推荐

最新文章

热门文章