HaRpEro
2021-02-14 14:10
采纳率: 100%
浏览 128

C语言问题,求解!!

输入n(n<100)的值,以及n个从小到大排序的整数序列,再输入一个待查找的整数m,使用二分法进行查找该数的序号。

输入:第一行为整数 n,第二行包括 n个整数,以空格分隔,第三行为整数 m。 输出:如果能够在序列中找到整数 m,则输出其编号(编号从1开始,如果存在多个编号,则返回编号最小的),否则输出 None。

测试说明

样例输入:

10

1 2 4 5 6 7 8 9 10 11

10

样例输出:9

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • 蒟蒻一枚 2021-02-14 14:31
    已采纳

    为大佬送上代码~

    #include <bits/stdc++.h>
    using namespace std;
    int main() {
    	int n;
    	cin >> n;
    	int a[n];
    	for (int i = 0; i < n; ++i) {
    		cin >> a[i];
    	}
    	int key;
    	cin >> key;
    	int l = 0, r = n - 1;
    	int ans = -1;
    	while (l <= r) {
    		int mid = (l + r) >> 1;
    		if (a[mid] == key) {
    			ans = mid + 1;
    			break;
    		} else if (a[mid] > key) {
    			r = mid - 1;
    		} else {
    			l = mid + 1;
    		}
    	}
    	if (ans == -1) {
    		cout << "None\n";
    	} else {
    		cout << ans << '\n';
    	}
    	return 0;
    }

    有问题可以私信蒟蒻君~一起讨论吖

    已采纳该答案
    评论
    解决 无用 1
    打赏 举报

相关推荐 更多相似问题