m0_72280754 2022-12-16 08:54 采纳率: 90.2%
浏览 43
已结题

结合两个测试用例给出完整的c语言代码

【题目内容】
使用自定义函数,利用折半查找实现在一个有序数组中查找特定元素的下标数。
【输入形式】
一个有序数组和待查找元素值
【输出形式】
待查找元素的下标数
【测试用例1】
输入:
1 2 3 4 5 5
输出:
4
【测试用例2】
输入:
2 5 6 7 8 5
输出:
1

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2022-12-16 08:59
    关注

    1 2 3 4 5 5 ?
    意思是最后一个输入的是特定元素?
    另外也没有明确有序是递增还是递减,所以需要进行判断

    #include <stdio.h>
    int main()
    {
        int a[1000],n=0,m;
        int left,right,mid,up = 0;
        do
        {
            scanf("%d",&a[n]);
            n++;
        }while(getchar() != '\n');
        if(n<3)
        {
            printf("输入数据不足");
            return 0;
        }
        if(a[0] < a[1])
            up = 1;
        m = a[n-1];
        n--;
        left = 0;
        right = n-1;
        while(left <= right)
        {
            mid = (left+right)/2;
            if(a[mid] == m)
                break;
            else if(a[mid] < m)
            {
                if(up == 1)
                    left = mid+1;
                else
                    right = mid-1;
            }
            else
            {
                if(up == 1)
                    right = mid-1;
                else
                    left = mid+1;
            }
        }
        if(left > right)
            printf("查无次数");
        else
            printf("%d",mid);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 12月28日
  • 已采纳回答 12月20日
  • 创建了问题 12月16日

悬赏问题

  • ¥15 为啥画版图在Run DRC会出现Connect Error?可我Calibre的hostname和计算机的hostname已经设置成一样的了。
  • ¥20 网站后台使用极速模式非常的卡
  • ¥20 Keil uVision5创建project没反应
  • ¥15 mmseqs内存报错
  • ¥15 vika文档如何与obsidian同步
  • ¥15 华为手机相册里面的照片能够替换成自己想要的照片吗?
  • ¥15 陆空双模式无人机飞控设置
  • ¥15 sentaurus lithography
  • ¥100 求抖音ck号 或者提ck教程
  • ¥15 关于#linux#的问题:子进程1等待子进程A、B退出后退出(语言-c语言)