hdu4022 Bombing stl(map+set)
来源:互联网 发布:淘宝 gsc店铺 编辑:程序博客网 时间:2024/06/06 03:00
The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
题意:轰炸机轰炸基地,一颗炸弹炸一排或一行,按顺序输出每个轰炸机轰炸基地的个数。
map+set 除了代码短,时空复杂度都高,囧~要用其他方法做做。
#include <iostream>#include <set>#include <map>using namespace std;typedef map<int, multiset<int> > M_TYPE;int ans[100002], id;void pop(M_TYPE &a, M_TYPE &b, int key){ ans[id++] = a[key].size();for(multiset<int>::iterator it = a[key].begin(); it != a[key].end(); it++)b[*it].erase(key);a[key].clear();}int main(){int n, m, x, y, i; while(scanf("%d%d", &n, &m)){if(!n && !m) break; M_TYPE xy, yx;id = 0;for(i = 0; i < n; i++){ scanf("%d%d", &x, &y);xy[x].insert(y);yx[y].insert(x);}for(i = 0; i < m; i++){scanf("%d%d", &x, &y);if(x == 0) pop(xy, yx, y);else pop(yx, xy, y);}for(i = 0; i < m; i++)printf("%d\n", ans[i]);printf("\n");}return 0;}
代码参考这儿的:http://blog.csdn.net/xymscau/article/details/6768228
- hdu4022 Bombing stl(map+set)
- HDU Bombing (STL multiset+map)
- Bombing(map+multset)
- hdu4022-bomb stl
- hdu4022 map+multiset
- HDU 4022 Bombing set和map的结合
- HDU 4022 Bombing (map + multiset)
- UVA 156 Ananagrams(stl,map,set)
- STL <set><map>
- stl map set
- STL map&set
- STL set map容器
- 【STL】 map、set;
- STL浅析set&map
- STL中的set&&map
- stl-map/set
- hdoj 4022Bombing( STL )
- HDU 4022 Bombing (STL)
- zoj 2859(二维RMQ)
- #pragma data_seg()
- 线程学习之线程本地存储
- Effective C++ 条款13学习笔记:以对象管理资源
- Windows:如何改变C控制台应用程序打印字体的颜色和背景?
- hdu4022 Bombing stl(map+set)
- 深入理解堆栈、堆在内存中的实现
- QQ HD(iPad)2.2 强势来袭:支持视频通话功能
- C语言中结构体对齐问题
- C++设计模式之Singleton
- excel自我体会
- IIS发生意外错误及访问iis元数据库失败问题原因及解决办法
- 考试的几道简答题答案
- 《那些年啊,那些事——一个程序员的奋斗史》——31