首页 > 代码库 > HDU 4022 Bombing(stl,map,multiset,iterater遍历)

HDU 4022 Bombing(stl,map,multiset,iterater遍历)

题目

 

 参考了     1     2 

 

#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坐标各自对应的mapint 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;}
View Code