求助,第六个点RE了
查看原帖
求助,第六个点RE了
436107
Creeper_l楼主2022/9/2 19:36
#include<bits/stdc++.h>
using namespace std;
int n,t,a[1000005],start,end,mid,m,vis[1000005] = {};
int main()
{
	cin >> n >> m;
	for(int i = 1;i <= n;i++)
	{
		scanf("%lld",&a[i]);
		if(!vis[a[i]])
		{
			vis[a[i]] = i;
		}
	}
	while(m--)
	{
		bool flag = false;
		cin >> t;
		start = 1;
		end = n;
		while(start <= end)
		{
			mid = start + (end - start) / 2;
			if(a[mid] > t)
			{
				end = mid - 1;
			}
			if(a[mid] < t)
			{
				start = mid + 1;
			} 
			if(a[mid] == t)
			{
				flag = true;
				cout << vis[a[mid]] << " ";
				break;
			}
		}	
		if(flag == false)
		{
			cout << "-1 ";
		}
	}
	return 0;
}

2022/9/2 19:36
加载中...