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一样。

View Code

 1 #include<iostream>
 2 #include<map>
 3 #include<set>
 4 const int N=100010;
 5 using namespace std;
 6 int n,m;
 7 typedef map<int,multiset<int> >mp;
 8 multiset<int>::iterator iter;
 9 
10 int main(){
11     while(~scanf("%d%d",&n,&m)){
12         if(n==0&&m==0)break;
13         mp mp1,mp2;
14         int x,y,c,d,_count;
15         for(int i=0;i<n;i++){
16             scanf("%d%d",&x,&y);
17             mp1[x].insert(y);
18             mp2[y].insert(x);
19         }
20         for(int i=0;i<m;i++){
21             scanf("%d%d",&c,&d);
22             _count=0;
23             if(c==0){
24                 _count=mp1[d].size();
25                 for(iter=mp1[d].begin();iter!=mp1[d].end();iter++){
26                     mp2[*iter].erase(d);
27                 }
28                 mp1[d].clear();
29             }else if(c==1){
30                 _count=mp2[d].size();
31                 for(iter=mp2[d].begin();iter!=mp2[d].end();iter++){
32                     mp1[*iter].erase(d);
33                 }
34                 mp2[d].clear();
35             }
36             printf("%d\n",_count);
37         }
38         printf("\n");
39     }
40     return 0;
41 }