#20398: 不用二分搜也可以 AC


fdhs109_TG (fdhs109_TG)

學校 : 桃園市私立復旦高級中學
編號 : 107649
來源 : [140.114.123.88]
最後登入時間 :
2024-09-05 18:00:49
d732. 二分搜尋法 | From: [59.115.84.19] | 發表日期 : 2020-01-15 15:37

int main(){
int len=input(),arr[len],times=input(),tmp;
for(auto& i:arr) i=input();
while(times--){
tmp=input();
if(tmp<arr[0]||tmp>arr[len-1]){
print(0); continue;
}
int i=0; bool out=0;
for(;i<len;i++){
if(arr[i]==tmp){
print(i+1); out=1; break;
}
if(tmp<arr[i]) break;
}
if(!out) print(0);
}
}

 

這樣就好啦! 只要加上I/O 優化一樣可以 AC time:0.4s / memory used: 456KB

print input 的函數 自己寫~

 
ZeroJudge Forum