顺序表应用6：有序顺序表查询

向右看齐 2022-07-19 05:08 116阅读 0赞

![Center][]

#include<stdio.h>
    #include<stdlib.h>
    #include<malloc.h>
    typedef struct
    {
        int *elem;
    
    } sqlist;
    void listcreat(sqlist *l,int n)
    {
        l->elem=(int *)malloc(n*sizeof(int));
    
    }
    void listscanf(sqlist *l,int n)
    {
        int i;
        for(i=1; i<=n; i++)
        {
            scanf("%d",&l->elem[i]);
        }
    
    }
    int listfind(sqlist *l,int s,int t,int key)
    {
       int low=s,high=t,mid;
       if(s<=t)
       {
           mid =(low+high)/2;
           if(l->elem[mid]==key)
           {
               return mid;
           }
           if(l->elem[mid]>key)
            return listfind(l,low,mid-1,key);
           else
            return listfind(l,mid+1,high,key);
       }
       else
        return 0;
    
    }
    void listprintf(sqlist *l,int x)
    {
        if(x)
            printf("%d\n",x);
        else
            printf("No Found!\n");
    
    
    }
    int main()
    {
        int n,m,x;
        int key;
        sqlist l;
        scanf("%d",&n);
        listcreat(&l,n);
        listscanf(&l,n);
        scanf("%d",&m);
        while(m--)
        {
            scanf("%d",&key);
    
            x= listfind(&l,1,n,key);
            listprintf(&l,x);
        }
        return 0;
    
    }

[Center]: /images/20220718/285044e886944b06b9cc526b126fcea4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB [Submit][] [Statistic][] Proble

刺骨的言语ヽ痛彻心扉/ 2022年09月26日 00:25/ 0 赞/ 123 阅读

相关顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询 Time Limit: 7ms Memory limit: 700K 有疑问？点这里^\_^ 题目描述顺序表内按照由小到大的次

红太狼/ 2022年08月10日 03:36/ 0 赞/ 126 阅读

相关顺序表应用6：有序顺序表查询

![Center][] include<stdio.h> include<stdlib.h> include<malloc.h>

向右看齐/ 2022年07月19日 05:08/ 0 赞/ 117 阅读

相关 SDUTACM 顺序表应用6：有序顺序表查询

Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数（1<=n<=20000)，任意输入一个整数，判断该整数在顺序表中是否存在。如果

墨蓝/ 2022年07月16日 01:13/ 0 赞/ 128 阅读

相关顺序表应用6：有序顺序表查询

Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数（1<=n<=20000)，任意输入一个整数，判断该整数在顺序表中是否存在。如果

布满荆棘的人生/ 2022年07月11日 13:19/ 0 赞/ 132 阅读

相关顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB [Submit][] [ St

比眉伴天荒/ 2022年07月05日 15:05/ 0 赞/ 162 阅读

相关 3330 顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询 Time Limit: 1000MS Memory Limit: 4096KB Problem Description 顺序表内按照

迷南。/ 2022年06月07日 10:37/ 0 赞/ 141 阅读

相关顺序表应用6：有序顺序表查询

Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在

梦里梦外;/ 2022年05月17日 22:24/ 0 赞/ 118 阅读

相关顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Problem

「爱情、让人受尽委屈。」/ 2022年05月11日 05:22/ 0 赞/ 134 阅读

相关顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB [Submit][] [Statistic][]

我不是女神ヾ/ 2022年05月11日 02:46/ 0 赞/ 159 阅读