文章

1

粉丝

30

获赞

0

访问

798

头像
数组查找 题解:
P1932 中南大学2023年机试题
发布于2024年8月16日 20:08
阅读数 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 ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发