#19888: 參考的答案


kobe60116@gmail.com (xlonely_cat 孤貓)

學校 : 臺北市立龍門國民中學
編號 : 93064
來源 : [203.204.33.87]
最後登入時間 :
2021-05-30 11:31:37
d732. 二分搜尋法 | From: [58.114.222.29] | 發表日期 : 2019-11-06 21:16

#include <iostream>

using namespace std;
long long n,k,a[100010],d,lefa,righa,middle;

int main(){
cin>>n>>k;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<k;i++){
righa=n;
lefa=0;
int x;
cin>>x;
while(lefa+1<righa)
{
middle=(lefa+righa)/2;
if(a[middle]<=x){
lefa=middle;
}
else
{
righa=middle;
}
}
if(a[lefa]==x){
cout<<lefa+1<<"\n";
}else{
cout<<"0\n";
}
}
return 0;
}

 
ZeroJudge Forum