猫猫与主人

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

 对猫猫按照友善值进行排序

对主人按照期望友善值进行排序

就可以找到能收养猫猫的主人

对主人的友善值取一个max最后跟猫猫的期望友善值进行比较

如果大的话该猫猫的答案就是max

否则就是-1

利用了前后指针的思想，考虑了影响，极大减少了时间复杂度

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N=2e5+10;
struct road
{
	int ys;
	int qys;
	int id;
}zhu[N];
road mao[N];
int ans[N];
bool cmp(road A,road B)
{
	return A.ys<B.ys;
}
bool cmp2(road A,road B)
{
	return A.qys<B.qys;
}
void solve()
{
	int n,m;
	cin>>n>>m; 
	for(int i=1;i<=n;i++)
	{
		cin>>mao[i].ys;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>mao[i].qys;
		mao[i].id=i;
	}	
	for(int i=1;i<=m;i++)
	{
		cin>>zhu[i].ys;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>zhu[i].qys;
	}	
	sort(mao+1,mao+1+n,cmp);
	sort(zhu+1,zhu+1+m,cmp2);
	int j=1;int mx=0;
	for(int i=1;i<=n;i++)
	{
		
		while(mao[i].ys>=zhu[j].qys&&j<=m)
		{
			mx=max(mx,zhu[j].ys);
			j++;
		}
		if(mx>=mao[i].qys)
		{
			ans[mao[i].id]=mx;
		}
		else
		{
			ans[mao[i].id]=-1;
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<ans[i]<<" ";
	}
	cout<<endl;
}
signed main()
{
	int t;
	t=1;
	while(t--)
	{
		solve();
	}
}