HDU 4022 - c++编程基础 - 编程开发网

方法一：很容易想到可以用stl 解决。。但是就是不能构造出来。。因为不知道map的一对多要怎么搞。。（map >这样可以一对多
取其对应的迭代值要这样 for(multiset::iterator it=a[k].begin();it!=a[k].end();it++)
）
剩下的就简单了。。分别用两个这样的map容器装下 x为键，y为值，和y为键，x为值的两个容器。然后当C==0就输出当键位d的容器大小，并且去掉另一个容器中出现的点。
同理C==1一样。

下满是STL AC代码：
[cpp]
#include
#include
#include
#include

using namespace std;

typedef map > mp;

void pop(mp &a,mp &b, int k){
printf("%d\n",a[k].size());

for(multiset::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 scanf("%d%d",&a,&b);
x[a].insert(b);
y[b].insert(a);
}
// cout<
for(i=0;i
scanf("%d%d",&a,&b);

if(!a){
pop(x,y,b);
}
else{
pop(y,x,b);

}

}
cout<

}

return 0;
}

作者：w00w12l