求二分
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/4/21 17:05
  • 上次更新2024/4/21 20:10:04
查看原帖
求二分
1252442
lucy2012楼主2024/4/21 17:05

怎么找最后出现的数?求调

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000010];
int find(int x){
	int l=1,r=n+1,mid,sum=0;
	while(l<r){
		mid=(l+r)/2;
		if(a[mid]<=x)
		    l=mid+1;
		else
		    r=mid;
	}
	return mid;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    while(cin>>m)
    	cout<<find(m)<<' ';
    return 0;
}
2024/4/21 17:05
加载中...