#all WA 求助!
查看原帖
#all WA 求助!
983021
xingyu671楼主2023/7/25 14:50
#include<iostream>
#include<cmath>
#include<string>
using namespace std;
int a[1000005];
int main()
{
   	int n,m;
   	cin >> n >> m;
   	for(int i = 1;i <= n;i++)
   	{
      	cin >> a[i];
   	}
   	for(int i = 1;i <= m;i++)
   	{
      	int x,h = n,l = 0,mid;
      	cin >> x;
      	if(x > a[n] || x < a[1])
      	{
         	cout << "-1 ";
         	continue;
      	}
      	while(l <= h)
      	{
         	mid = (l+h)/2;
         	if(a[mid] == x)
         	{
         		cout << mid << ' ';
         		break;
			}
         	else if(a[mid] > x)
         	{
            	h = mid-1;
         	}
         	else
         	{
            	l = mid+1;
         	}
      	}
      	if(l > h) cout << "-1 ";
  	}
   return 0;
}

##help!!!!

2023/7/25 14:50
加载中...