OJ数组查找

输出样例题目描述

给定一个已经从小到大排好序的数组，数组内有n个元素。现在，你需要在数组中查找元素x，如果x存在，输出它在数组中的位置（如果数组中有多个x，输出位置最小的一个），如果不存在，输出“no”。

输入格式

输入包括多行：

第一行包含一个整数n（1<=n<107）；

第二行输入n个整数(每个数不会超过107)；

第三行输入一个整数k（1<=k<=1000），表示需要进行k次查找；

接下来输入k行，每行输入一个整数x(每个数不会超过107)

输出格式

输出k行，对应每次查找的结果。

输入样例 

6 
1 2 2 2 3 4
3
2
5
3

输出样例

so由此可知，最最最最最简单的就是二分查找

二分函数

int f3(int l, int r, int a[],int b)
{
	
	while(l <= r)
	{
		int mid = (l+r)/2;
		if(a[mid] == b)
		{
			for(int i = l; i <= mid-1; i++)
			{
				if(a[i] == b)
					return i;
			}
			return mid;
		}
		else if(a[mid] < b)
			l = mid + 1;
		else
			r = mid - 1;
	}
	return -1;
} 

主函数

int main()
{
	int n,flag = 0;
	
	cin >> n;
	for(int i = 1; i <= n; i++)
		cin >> a[i];
	int b;
	int k;
	cin >> k;
	for(int i = 1; i <= k; i++)
	{
		cin >> b;
		flag = f3(1,n,a,b);
		if(flag == -1)
		{
			cout << "no" << endl;
		}
		else
			cout << flag << endl;
	}

	return 0;
}

只需要完成一刀两断的实现本题so easy!!!

仅限新手小白哈，大佬看见了有问题私信我

#include<bits/stdc++.h>
using namespace std;
int a[10000005];
int f3(int l, int r, int a[],int b)
{
	
	while(l <= r)
	{
		int mid = (l+r)/2;
		if(a[mid] == b)
		{
			for(int i = l; i <= mid-1; i++)
			{
				if(a[i] == b)
					return i;
			}
			return mid;
		}
		else if(a[mid] < b)
			l = mid + 1;
		else
			r = mid - 1;
	}
	return -1;
} 
int main()
{
	int n,flag = 0;
	
	cin >> n;
	for(int i = 1; i <= n; i++)
		cin >> a[i];
	int b;
	int k;
	cin >> k;
	for(int i = 1; i <= k; i++)
	{
		cin >> b;
		flag = f3(1,n,a,b);
		if(flag == -1)
		{
			cout << "no" << endl;
		}
		else
			cout << flag << endl;
	}

	return 0;
}