UVA 11136——Hoax or what

题意：超市搞促销，每天都从箱子里拿出最大和最小的差作为促销金额，给出n天的促销情况，问最后总的促销金额。

思路：set构造，当有小票的时候放入set，每天结束的时候取出头和尾即可。

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;}
}

UVA 11136——Hoax or what相关推荐

UVa 11136 - Hoax or what
题目大意:超市进行促销活动,顾客可以把账单放到一个箱子里,每天超市会从箱子中抽出最高消费者和最低消费者,最高消费者可以得到(最高消费-最低消费)的金钱.询问超市在n天的促销活动结束后应支付多少钱. 找 ...
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相关推荐

最新文章

热门文章