[分治]二分查找

题目来源:sslOJ

题面

思路

因为所给的数据已经是从小到大排列的了,就可以直接二分查找答案,找到就直接输出

Code

#include <stdio.h>
#include <iostream>
using namespace std;

int a[10005];
int n, key, ans, f; //f来判断是否有输出,避免重复的判断

void hhd (int l, int r)
{
	if (f) return ;
	if (l > r)
	{
		f = 1;
		printf ("No Found.");
	}
	int mid = (l + r) / 2;
	if (a[mid] > key) hhd (l, mid - 1);
	if (a[mid] < key) hhd (mid + 1, r);
	if (a[mid] == key)
	{
		f = 1;
		printf ("%d", mid);
	}
}

int main ()
{
	scanf ("%d", &n);
	for (int i  = 1; i <= n; ++ i) scanf ("%d", &a[i]);
	scanf ("%d", &key);
	hhd (1, n);
	return 0;	
}