hdu 4022(map一对多）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4022

STL应用，一开始用multimap写的，然后实现不了，于是就看了别人用map自定义了一个一对多。。。orz。。。

剩下的就简单了。。分别用两个这样的map容器装下 x为键，y为值，和y为键，x为值的两个容器。 然后当C==0就输出当键位d的容器大小，并且去掉另一个容器中出现的点。

同理C==1一样。

#include<iostream>
#include<map>
#include<set>
const int N=100010;
using namespace std;
int n,m;
typedef map<int,multiset<int> >mp;
multiset<int>::iterator iter;

int main(){
    while(~scanf("%d%d",&n,&m)){
        if(n==0&&m==0)break;
        mp mp1,mp2;
        int x,y,c,d,_count;
        for(int i=0;i<n;i++){
            scanf("%d%d",&x,&y);
            mp1[x].insert(y);
            mp2[y].insert(x);
        }
        for(int i=0;i<m;i++){
            scanf("%d%d",&c,&d);
            _count=0;
            if(c==0){
                _count=mp1[d].size();
                for(iter=mp1[d].begin();iter!=mp1[d].end();iter++){
                    mp2[*iter].erase(d);
                }
                mp1[d].clear();
            }else if(c==1){
                _count=mp2[d].size();
                for(iter=mp2[d].begin();iter!=mp2[d].end();iter++){
                    mp1[*iter].erase(d);
                }
                mp2[d].clear();
            }
            printf("%d\n",_count);
        }
        printf("\n");
    }
    return 0;
}