sdut 3252 Lowest Unique Price set
来源:互联网 发布:剑道眼镜知乎 编辑:程序博客网 时间:2024/06/05 10:31
Lowest Unique Price
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
Recently my buddies and I came across an idea! We want to build a website to sell things in a new way.
For each product, everyone could bid at a price, or cancel his previous bid, finally we sale the product to the one who offered the "lowest unique price". The lowest unique price is defined to be the lowest price that was called only once.
So we need a program to find the "lowest unique price", We'd like to write a program to process the customers' bids and answer the query of what's the current lowest unique price.
All what we need now is merely a programmer. We will give you an "Accepted" as long as you help us to write the program.
输入
The first line of input contains an integer T, indicating the number of test cases (T ≤ 60).
Each test case begins with a integer N (1 ≤ N ≤ 200000) indicating the number of operations.
Next N lines each represents an operation.
There are three kinds of operations:
"b x": x (1 ≤ x ≤ 106) is an integer, this means a customer bids at price x.
"c x": a customer has canceled his bid at price x.
"q" : means "Query". You should print the current lowest unique price.
Our customers are honest, they won\'t cancel the price they didn't bid at.
输出
Please print the current lowest unique price for every query ("q"). Print "none" (without quotes) if there is no lowest unique price.
示例输入
2 3 b 2 b 2 q 12 b 2 b 2 b 3 b 3 q b 4 q c 4 c 3 q c 2 q
示例输出
none none 4 3 2
提示
来源
示例程序
- 提交
- 状态
- 讨论
- set 乱搞一下就好了
#pragma warning(disable:4786)//使命名长度不受限制#pragma comment(linker, "/STACK:102400000,102400000")//手工开栈#include <map>#include <set>#include <queue>#include <cmath>#include <stack>#include <cctype>#include <cstdio>#include <cstring>#include <stdlib.h>#include <iostream>#include <algorithm>#define rd(x) scanf("%d",&x)#define rd2(x,y) scanf("%d%d",&x,&y)#define rd3(x,y,z) scanf("%d%d%d,&x,&y,&z)#define rdl(x) scanf("%I64d,&x);#define rds(x) scanf("%s",x)#define rdc(x) scanf("%c",&x)#define ll long long int#define ull unsigned long long#define maxn 200005#define mod 1000000007#define INF 0x3f3f3f3f //int 最大值#define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;++i)#define MT(x,i) memset(x,i,sizeof(x))#define PI acos(-1.0)#define E exp(1)#define eps 1e-8ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}ll mul(ll a,ll b,ll p){ll sum=0;for(;b;a=(a+a)%p,b>>=1)if(b&1)sum=(sum+a)%p;return sum;}inline void Scan(int &x) { char c;while((c=getchar())<'0' || c>'9');x=c-'0'; while((c=getchar())>='0' && c<='9') x=(x<<3)+(x<<1)+c-'0';}using namespace std;int vis[maxn];int main(){ int n,loop,cnt=1,t; scanf("%d",&loop); while(loop--){ scanf("%d",&n); char str[4]; set<int >q; memset(vis,0,sizeof(vis)); for(int i=0;i<n;++i){ scanf("%s",str); if(str[0]=='b'){ scanf("%d",&t); q.insert(t); vis[t]++; } else if(str[0]=='c'){ scanf("%d",&t); vis[t]--; if(!vis[t])q.erase(t); } else{ set<int>::iterator id; bool flag=true; for(id=q.begin();flag&&id!=q.end();id++) if(vis[*id]==1){ cout<<*id<<'\12'; flag=false; } if(flag)puts("none"); } } } return 0;}
0 0
- sdut 3252 Lowest Unique Price set
- sdut 3252 Lowest Unique Price
- Sdut 3252 Lowest Unique Price【思维+二分+树状数组】
- sdutoj 3252 Lowest Unique Price
- SDUTOJ3252---Lowest Unique Price
- sdut3252---Lowest Unique Price (map+set维护特定值)
- 山东省第六届ACM竞赛 Lowest Unique Price(set+map)分析,总结
- Lowest Unique Price (第六届省赛)map
- 2015山东省赛B题-sdut3252---Lowest Unique Price
- 山东省ACM竞赛(2015)---B - Lowest Unique Price
- Lowest Unique Price 第六届ACM省赛B题
- 2015山东省第六届ACM省赛 Lowest Unique Price
- 第六届山东省ACM竞赛 B题 Lowest Unique Price
- Lowest Unique Price(最小且唯一价格---2015山东省省赛B题解题报告)
- 【第六届山东省ACM竞赛】B题 Lowest Unique Price(SDUT3252)
- 山东省第六届ACM大学生程序设计竞赛-Lowest Unique Price(桶排序)
- 2015年山东省第六届ACM大学生程序设计竞赛-B-Lowest Unique Price
- SDUT 1098 Lowest Bit
- POJ, 3723 Conscription(最小生成树)
- [bzoj4500]矩阵
- 启动tomcat提示mysql-connector驱动找不到
- 【NOIP2013模拟】KC看星
- 最近笔记3
- sdut 3252 Lowest Unique Price set
- 二维数组查找目标值
- 第11周补充项目3-点类派生直线类
- 《七周七语言》之ruby练习2
- Interface Default Static
- POJ 1003 (水题)
- Caffe框架源码剖析(1)—构建网络
- Hello World
- 论文阅读:Dynamic Software Updates: A VM-centric Approach