TLE两个点,求助
查看原帖
TLE两个点,求助
363440
WYX3274882305楼主2022/10/22 16:26

为什么TLE两个点啊,其他AC了 样例过了

#include<bits/stdc++.h>
using namespace std;
int m,n,a[1000001],k[100001],mid;
int ef(int l,int r,int f);
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=m;i++) scanf("%d",&k[i]);
	for(int i=1;i<=m;i++)
	{
		printf("%d ",ef(1,n,k[i]));
	}
}
int ef(int l,int r,int f)
{
	mid=(l+r)/2;
	while(l<r)
	{
		mid=(l+r)/2;
		if(a[mid]>f) r=mid;
		else if(a[mid]<f) l=mid+1;
		else if(a[mid]==f)
		{
			for(int j=mid;j>=1;j--)
			{
				if(a[j-1]!=f) return j;
			}
		}
//		cout<<l<<" "<<r<<endl;
	}
	return -1;
}
2022/10/22 16:26
加载中...