HDU 4022 STL
1 // 使用map<int,multiset<int> > 实现一对多,因为会有重点,所以用multimap 2 3 4 #include<iostream> 5 6 #include<cstdio> 7 #include<map> 8 #include<set> 9 using namespace std; 10 11 map<int,multiset<int> > cnt_x,cnt_y; 12 13 int main(){ 14 int n,m; 15 while(scanf("%d%d",&n,&m),n+m){ 16 cnt_x.clear(); 17 cnt_y.clear(); 18 for(int i=0;i<n;i++){ 19 int x,y; 20 scanf("%d%d",&x,&y); 21 cnt_x[x].insert(y); 22 cnt_y[y].insert(x); 23 } 24 for(int i=0;i<m;i++){ 25 int c,d; 26 scanf("%d%d",&c,&d); 27 multiset<int>::iterator it; 28 if(c){ 29 printf("%d\n",cnt_y[d].size()); 30 for(it=cnt_y[d].begin();it!=cnt_y[d].end();it++){ 31 cnt_x[*it].erase(d); 32 } 33 cnt_y[d].clear(); 34 } 35 else{ 36 printf("%d\n",cnt_x[d].size()); 37 for(it=cnt_x[d].begin();it!=cnt_x[d].end();it++){ 38 cnt_y[*it].erase(d); 39 } 40 cnt_x[d].clear(); 41 } 42 } 43 puts(""); 44 } 45 }
posted on 2013-08-27 20:01 Stomach_ache 阅读(132) 评论(0) 编辑 收藏 举报