Lowest Unique Price (第六届省赛)map
来源:互联网 发布:java 继承多个类 编辑:程序博客网 时间:2024/06/05 04:26
/*此题一定是一个大模拟map*/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>using namespace std;int main(){ int t; scanf("%d", &t); while(t--){ map <int, int> s; s.clear(); int n; scanf("%d", &n); char c[20]; int num; for(int i = 0; i < n; i++){ getchar(); scanf("%s", c);//这里代码写多了后应该注意到这个细节如果按照 单个字符可能会错,按照字符串输入 if(c[0] == 'b'){ scanf("%d", &num); s[num]++; } if(c[0] == 'c'){ scanf("%d", &num); s[num]--; if(s[num] == 0) s.erase(num);//这里注意每当一个为0从map中删除掉不然累加的元素太多一定会超时 } if(c[0] == 'q'){ int flag = 0; for(map <int, int> :: iterator it = s.begin(); it != s.end(); it++){ if(it -> second == 1){ cout << it -> first << endl; flag = 1; break; } } if(!flag) cout << "none" << endl; } } } return 0;}
0 0
- Lowest Unique Price (第六届省赛)map
- 山东省第六届ACM竞赛 Lowest Unique Price(set+map)分析,总结
- sdut3252---Lowest Unique Price (map+set维护特定值)
- Lowest Unique Price 第六届ACM省赛B题
- 2015山东省第六届ACM省赛 Lowest Unique Price
- 第六届山东省ACM竞赛 B题 Lowest Unique Price
- SDUTOJ3252---Lowest Unique Price
- sdutoj 3252 Lowest Unique Price
- sdut 3252 Lowest Unique Price
- 山东省ACM竞赛(2015)---B - Lowest Unique Price
- 【第六届山东省ACM竞赛】B题 Lowest Unique Price(SDUT3252)
- 山东省第六届ACM大学生程序设计竞赛-Lowest Unique Price(桶排序)
- 2015年山东省第六届ACM大学生程序设计竞赛-B-Lowest Unique Price
- sdut 3252 Lowest Unique Price set
- Lowest Unique Price(最小且唯一价格---2015山东省省赛B题解题报告)
- 2015山东省赛B题-sdut3252---Lowest Unique Price
- Sdut 3252 Lowest Unique Price【思维+二分+树状数组】
- Latest Oakley Sunglasses Prescription Lowest Price
- PHP设计模式系列(十):抽象工厂模式
- EditText不弹出软键盘
- 如何释放linux cache占用的内存
- Oracle安装后修改用户名和密码
- PAT 乙等 1001 C语言
- Lowest Unique Price (第六届省赛)map
- uva11134 fabled rooks 贪心+问题独立分解
- Android studio在真机上调试程序的步骤
- <mvc:default-servlet-handler/>不拦截静态资源的前提条件
- 基于react实现一个简单的评论框/留言板React-messageboard
- POJ 2576 Tug of War 二维背包 OR 随机化
- 学习淘淘商城第四十一课(使用solrj来测试索引库)
- 连接mysql注意事项:报错access denied for user root...
- 图论-网络流