谁可以帮我优化一下QWQ 会关注
查看原帖
谁可以帮我优化一下QWQ 会关注
1367844
DCzzy楼主2024/12/17 20:10
#include<bits/stdc++.h>

#define ll long long
#define IO ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

using namespace std;

int a[1000000],b[1000000];
ll n,k;
ll mid=(1+n)/2;
ll sum=0;

int main()
{
	IO
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=k;i++)
	{
		cin>>b[i];
	}
	for (int i=1;i<=k;i++)
	{
		for (int j=mid;j<=n;j++)
		{
			if (b[i]>a[j])
			{
				mid/=2;
			}
			if (b[i]==a[j]&&b[i]!=INT_MAX)
			{
				cout<<i<<' ';
				sum=0;
				b[i]=INT_MAX;
			}
			if (b[i]<a[j]) 
			{
				mid+=mid/2;
			}
			if (b[i]!=a[j])
			{
				sum++;
			}
			if (b[i]!=a[j]&&sum==n&&b[i]!=INT_MAX)
			{
				cout<<-1<<' ';
			}
		}
	}
	return 0;
}
2024/12/17 20:10
加载中...