【算法笔记4.5小节-二分】问题 A: 找x

最新推荐文章于 2022-12-02 16:05:16 发布

「已注销」

最新推荐文章于 2022-12-02 16:05:16 发布

阅读量195

点赞数

分类专栏：【算法笔记】 Codeup墓地文章标签：算法笔记

本文链接：https://blog.csdn.net/xunalove/article/details/87989225

版权

【算法笔记】同时被 2 个专栏收录

114 篇文章 3 订阅

订阅专栏

Codeup墓地

89 篇文章 3 订阅

订阅专栏

题目链接：http://codeup.cn/problem.php?cid=100000585&pid=0

题目描述

输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入

测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。

输出

对于每组输入,请输出结果。

样例输入

4
1 2 3 4
3

样例输出

题目应该默认数组的元素时递增的，用的二分查找可AC。

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[210];
int binsearch(int left, int right, int x)
{
    int mid;
    while(left <= right)
    {
        mid = left + (right - left)/2;
        if(a[mid] == x)
            return mid;
        if(a[mid] > x)
            right = mid - 1;
        if(a[mid] < x)
            left = mid + 1;
    }
    return -1;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        int x;
        scanf("%d",&x);
        printf("%d\n", binsearch(0,n-1,x));
    }
}