题意：给你 n 个坐标（x，y），m 个询问（c，d）
c==0，求出x==d有多少个，并删除这些点；
c==1，求出y==d有多少个，并删除这些点。
map+multiset的多重映射
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 1e8 #define eps 1e-8 #define ll __int64 #define maxn 100001 #define mol 100007 map > X,Y; int main() { int n,m; while(scanf("%d%d",&n,&m)&&n&&m) { int x,y,c,d; X.clear(); Y.clear(); //multiset ::iterator it; while(n--) { scanf("%d%d",&x,&y); X[x].insert(y); Y[y].insert(x); } while(m--) { scanf("%d%d",&c,&d); if(c==0) { multiset ::iterator it; printf("%d\n",X[d].size()); for(it=X[d].begin();it!=X[d].end();it++)//删除x==d的y个数 Y[*it].erase(d); X[d].clear(); } else { multiset ::iterator it; printf("%d\n",Y[d].size()); for(it=Y[d].begin();it!=Y[d].end();it++)//删除y==d的x个数 X[*it].erase(d); Y[d].clear(); } } printf("\n"); } return 0; }