HDU 4022

方法一：很容易想到可以用stl 解決。。但是就是不能構造出來。。因為不知道map的一對多要怎麼搞。。（map<int ,multiset<int > >這樣可以一對多
取其對應的迭代值要這樣  for(multiset<int>::iterator it=a[k].begin();it!=a[k].end();it++)
）
剩下的就簡單了。。分別用兩個這樣的map容器裝下 x為鍵，y為值，和y為鍵，x為值的兩個容器。 然後當C==0就輸出當鍵位d的容器大小，並且去掉另一個容器中出現的點。
同理C==1一樣。

下滿是STL AC代碼：
[cpp]
#include<iostream> 
#include<algorithm> 
#include<map> 
#include<set> 
 
using namespace std; 
 
typedef map<int,multiset<int> > mp; 
 
void pop(mp &a,mp &b, int k){ 
    printf("%d\n",a[k].size()); 
 
    for(multiset<int >::iterator it=a[k].begin();it!=a[k].end();it++){ 
        b[*it].erase(k); 
    } 
    a[k].clear(); 
} 
 
int main(){ 
 
    int n,m,i,a,b; 
 
    while(cin>>n>>m&&n+m>0){ 
         
        mp x; 
        mp y; 
 
        for(i=0;i<n;i++){ 
            scanf("%d%d",&a,&b); 
            x[a].insert(b); 
            y[b].insert(a); 
        } 
    //  cout<<x[1].size()<<endl; 
 
        for(i=0;i<m;i++){ 
 
            scanf("%d%d",&a,&b); 
 
            if(!a){ 
                pop(x,y,b); 
            } 
            else{ 
                pop(y,x,b); 
 
            } 
 
        } 
        cout<<endl; 
 
 
    } 
 
     
 
    return 0; 
}