C++ 二分

Regulus*

已于 2024-07-02 10:59:25 修改

阅读量395

点赞数 5

文章标签： c++

于 2024-07-02 10:58:16 首次发布

本文链接：https://blog.csdn.net/2401_86043888/article/details/140121114

版权

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define PII pair<int,int >
#define int long long 
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

using namespace std;

const int N = 1e6+10;

int n,m;
int va[N];

signed main()
{
	IOS;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>va[i];
	while(m--)
	{
		int x;
		cin>>x;
		int l = 1,r = n;
		while(l<r)
		{
			int mid = (l+r)/2;        //mid = (l+r+1)/2
			if(va[mid]<=x) l = mid+1; //l = mid
			else r = mid;
		}
		if(va[l]>x) cout<<l<<"\n";
		else cout<<n+1<<"\n";
	}
	return 0;
}
/*
1 3 4 4 6 7 7 7	
	  
int cha1 = va[l]-x;
int cha2 = va[l-1]-x;


if(va[mid]>=3) r = mid;
else l = mid+1;

if(va[mid]<=3) l = mid;
else (va[mid]>3) r = mid-1; 
*/