SCS_user_EHQ0z2l6el
Lv.1
获赞:26收藏:6浏览:351作品收藏:4
签名:清理黑历史
Lv.1
签名:清理黑历史
在 分治：二分查找（c++教学） 中回复
真神屑百
#include<iostream>
using namespace std;
int cha[10001],n;//数组、数据范围
int find(int a){//查找返回数组下标，没有则返回-1
int l=0,r=n-1;
while(r>l){
int min=(l-r)/2+r;
//int min=(l+r)/2; 可能会溢出
if(cha[min]<a){//二分
l=min;
}else if(cha[min]==a){
return min;
}else{
r=min-1;
}
}
if(cha[l]!=a)return -1;
return l;
}
int main(){
cin>>n;
for(int i=0;i<n;i++)//输入
cin>>cha[i];
int x;
cin>>x;//询问次数
for(int i=0;i<x;i++){
int l;
cin>>l;
cout<<find(l)+1<<endl;;
}
}2023-10-21T23:23:54 点赞:0
在 一句话证明你的年级 中回复
自康乐以来，未复有能与其奇者设y=kx+b，将A(1，0)，B(0，1)代入，得 I'vebeenherefor4years 在反射过程中，光路可逆 腔肠动物主要特点：有口无喵 中国的地势分三大阶梯，第一阶梯含有一高原：青藏高原，一盆地：柴达木盆地 喵战争是中国近代史的开端，而洋务运动是中国近代化的开端 规则划定了自由的边界，规则保障了人民享有自由的权利
2023-11-08T22:03:51 点赞:2
在 【来点冷笑话】帖子底下说一个冷笑话，什么都行 中回复
为什么曹冲称象的时候石头之间要留一个很小的缝隙？
因为这样石头之间就有小孔，小孔称象（小孔成像）
2023-11-10T23:36:14 点赞:0