试题 基础练习 查找整数

这道题本来很简单,但被我想麻烦了。所以记录一下。
一开始我想到了lower_bound,binary_search ,upper_bound
这些原理其实都是二分排序,都先要有序。

#include
using namespace std;
const int maxn=1e3+10;
int n,a;
bool ok;
int s[maxn];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&s[i]);
	scanf("%d",&a);
	for(int i=1;i<=n;i++){
		if(s[i]==a){
			ok=true;
			cout<;
			break;
		}
	}
	if(!ok)
	cout<<-1<;
	return 0;
}

你可能感兴趣的:(蓝桥杯)