HDU 4022

来源：互联网发布：软件测试的目的是什么编辑：程序博客网时间：2024/05/16 09:00

题目：http://acm.hdu.edu.cn/showproblem.php?pid=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代码：

#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;}