WA 0
  • 板块P1918 保龄球
  • 楼主xjy0820
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/14 17:23
  • 上次更新2023/10/23 18:31:38
查看原帖
WA 0
516247
xjy0820楼主2023/4/14 17:23
#include<bits/stdc++.h>
using namespace std;
#define ll unsigned long long
const int MAX=1e5+1;
ll n,m,a[MAX];
int main() {
	cin>>n;
	for(ll i=1; i<=n; i++) {
		cin>>a[i];
	}
	cin>>m;
	while(m--) {
		int x,flag=0;
		cin>>x;
		int l=1,r=n,mid;
		while(l<r) {
			mid=(l+r)/2;
			if(a[mid]>=x) r=mid;
			if(a[mid]<x) l=mid+1;
			//cout<<l<<" "<<r<<endl;
		}
		if(a[l]==x){cout<<l<<endl;flag=1;}
		if(!flag) cout<<"0"<<endl;
	}
}
2023/4/14 17:23
加载中...