刷题记录NC235267 星球大战（题解）

//NC235267 星球大战
#include<bits/stdc++.h>
using namespace std;
map<int,int>mx,my;
const int N=1e5+5;
int x[N],y[N];
int ans[N];
int main()
{
	int m,n;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i]>>y[i];
	}
	int a,b;
	for(int i=1;i<=m;i++)
	{
		cin>>a>>b;
		if(a==0)
		{
			if(mx[b]==0) 
				mx[b]=i;// key=b value=i
		}
		else
		{
			if(my[b]==0) my[b]=i;
		}
	}
	for(int i=1;i<=n;i++)
	{
//mx[x[i]](或my[y[i]]):在x=x[i](或y=y[i])上攻击的战舰号 
		int nx=mx[x[i]],ny=my[y[i]];
		if(nx==0||ny==0)
		{//(k:1~m)ans[k]:第 k 战舰击毁的敌人基地数量 
			if(nx!=0) ans[mx[x[i]]]++;
			else if(ny!=0) ans[my[y[i]]]++;
		}
		else
		{ //如果是mx[x[i]]先进行攻击入驻的;
			//那么后来的战舰: my[y[i]]再来攻击也不能作数; 
			//因为这个位置所在的敌人基地已经被击毁了; 
			if(mx[x[i]] < my[y[i]]) 
				ans[mx[x[i]]]++;//所以先来攻击的战舰击毁敌人基地+1 
			else 
				ans[my[y[i]]]++;
		}
	}
	for(int i=1;i<=m;i++)
		cout<<ans[i]<<endl;
	return 0;
}

暂时没掌握太多map操作，所以这种看的明白。