教我怎么改次奥烦死了样例全过测试点全错
查看原帖
教我怎么改次奥烦死了样例全过测试点全错
1383979
mndogdied楼主2024/8/12 20:56
#include<bits/stdc++.h>
using namespace std;
int a,b,A[1000002]={INT_MIN},d;
int c;
int Eggboss(int x)
{
	int l=0,r=c+1;
	A[l]=INT_MIN;
	A[r]=INT_MAX;
	while(l+1<r)
	{
		int m=(l+r)/2;
		if(A[m]>x) r=m;
		else if(A[m]<x) l=m;
		else return m;
	}
	return -1;
}
signed main()
{
	cin>>a>>b;
	for(int i=1;i<=a;i++)
	{
		int s;
		cin>>s;
		if(s!=A[c])
		{
			c++;
			A[c]=s;
		}
	} 
//	if(c==0) c=1;
	for(int i=1;i<=b;i++)
	{
		cin>>d;
		cout<<Eggboss(d)<<' ';
	}
	
    return 0;
}

2024/8/12 20:56
加载中...