有大佬吗?我快挂掉了
查看原帖
有大佬吗?我快挂掉了
382823
xmtx20081011楼主2021/8/25 21:49
#include<iostream>
using namespace std;
int a[1010010];
int main()
{
	int n,m,mid;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	a[0]=-1;
	for(int i=1;i<=m;i++)
	{
		int x;
		int left=1,right=n;
		cin>>x;
		if(x==a[n])
		cout<<a[n]<<endl;
		else if(x==a[1])
		cout<<a[1]<<endl;
		else
		{
			while(left+1<right)
		    {
			    mid=(left+right)/2;
			    if(a[mid]<x)
	    		left=mid+1;
		    	else
			    right=mid-1;
		    }
		    if(a[right]==x)
		    cout<<right<<endl;
		    else
		    cout<<-1<<endl;
		}
	}
	return 0;
}

这究竟是哪错了呀?没有大佬的话我就要挂了(啊,天边一抹如此鲜艳的红,可是云彩形成了一个WA的样子……)

(要是能在源代码上小幅度修改最好)

2021/8/25 21:49
加载中...