首页 > 代码库 > HDU 4022 Bombing(stl,map,multiset,iterater遍历)
HDU 4022 Bombing(stl,map,multiset,iterater遍历)
题目
参考了 1 2
#define _CRT_SECURE_NO_WARNINGS//用的是STL中的map 和 multiset 来做的,代码写起来比较简洁,也比较好容易理解。//multiset可以允许重复//multiset<int>::iterator it; 用来遍历#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<string>#include<math.h>#include<set>#include<map>using namespace std;//#define IN freopen("c:\\Users\\nit\\desktop\\input.txt", "r", stdin) //#define OUT freopen("c:\\Users\\nit\\desktop\\output.txt", "w", stdout) //int gcd(int a,int b){return b==0?a:gcd(b,a%b);}// 建立一个 map,从 int 到 一个 multiset 容器的映射typedef map<int,multiset<int> > line; // 两个>间一定要加个空格line yy,xx; //定义x,y坐标各自对应的mapint bomb(line &xx, line &yy, int post){ multiset<int>::iterator it; int ans = xx[post].size(); for(it=xx[post].begin(); it!=xx[post].end(); it++) { yy[*it].erase(post); //multiset 去除一个元素 } xx[post].clear(); //清空multiset return ans;}int main(){ int n,m,x,y,i; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0)break; for(i=0;i<n;i++) { scanf("%d%d",&x,&y); xx[x].insert(y); yy[y].insert(x); } for(i=0;i<m;i++) { scanf("%d%d",&x,&y); if(x==0) printf("%d\n",bomb(xx,yy,y)); else printf("%d\n",bomb(yy,xx,y)); } puts(""); } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。