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坐标各自对应的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
",bomb(xx,yy,y));
            else
            printf("%d
",bomb(yy,xx,y));
        }
        puts("");
    }
    return 0;
}
View Code
一道又一道,好高兴!
原文地址:https://www.cnblogs.com/laiba2004/p/3821357.html