莫名找不到?
查看原帖
莫名找不到?
1132339
SIRIUS0105楼主2024/3/19 16:47

访问次数大于10就开始出0

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;

long long n, m, a[100001], b[100001];


long long bs(long long arr[], long long n, long long x)
{
	bool temp = binary_search(arr+1, arr+n+1, x);
	if(!temp)
	{
		return 0;
	}
	else
	{
		long long find = lower_bound(arr+1, arr+n+1, x)-a;
		return find;
	}
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin >> n;
	for(int i=1; i<=n; i++)
	{
		cin >> a[i];
	}
	cin >> m;
	for(int i=1; i<=m; i++)
	{
		cin >> b[i];
	}
	
	for(int i=1; i<=m; i++)
	{
		long long ans = bs(a, n, b[i]);
		cout << ans << "\n";
	}
	return 0;
}
2024/3/19 16:47
加载中...