文章
1
粉丝
30
获赞
0
访问
798
#include<stdio.h>
#include<stdlib.h>
int find(int *s,int x,int n);
int main(){
int n,m,x;
scanf("%d %d",&n,&m);
int *s = (int *)malloc(sizeof(int)*n);
for(int i = 0; i < n; i++){
scanf("%d",&s[i]);
}
while(m--){
scanf("%d",&x);
printf("%d\n",find(s,x,n));
}
}
//法一 普通
//int find(int *s,int x,int n){
// for(int i = 0; x <= s[i] || i < n; i++){
// if(x == s[i]) return i;
// }
// return -1;
//}
//法二 折半查找
int find(int *s,int x,int n){
int low = 0,high = n-1,mid;
while(low ...
登录后发布评论
暂无评论,来抢沙发