HDU 4022 Bombing（stl，map，multiset，iterater遍历）

#define  _CRT_SECURE_NO_WARNINGS

//用的是STL中的map 和 multiset 来做的，代码写起来比较简洁，也比较好容易理解。
//multiset可以允许重复
//multiset<int>::iterator it;  用来遍历

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<string>
#include<math.h>
#include<set>
#include<map>
using namespace std;

//#define IN freopen("c:\\Users\\nit\\desktop\\input.txt", "r", stdin)
//#define OUT freopen("c:\\Users\\nit\\desktop\\output.txt", "w", stdout)
//int gcd(int a,int b){return b==0?a:gcd(b,a%b);}

// 建立一个 map,从 int 到 一个 multiset 容器的映射
typedef map<int,multiset<int> > line;    // 两个>间一定要加个空格
line yy,xx;    //定义x，y坐标各自对应的map

int bomb(line &xx, line &yy, int post)
{
multiset<int>::iterator it;
int ans = xx[post].size();
for(it=xx[post].begin(); it!=xx[post].end(); it++)
{
yy[*it].erase(post);  //multiset 去除一个元素
}
xx[post].clear();  //清空multiset
return ans;
}
int main()
{
int n,m,x,y,i;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==0&&m==0)break;
for(i=0;i<n;i++)
{
scanf("%d%d",&x,&y);
xx[x].insert(y);
yy[y].insert(x);
}
for(i=0;i<m;i++)
{
scanf("%d%d",&x,&y);
if(x==0)
printf("%d\n",bomb(xx,yy,y));
else
printf("%d\n",bomb(yy,xx,y));
}
puts("");
}
return 0;
}