Online Judge PTA 一维数组元素查找

一维数组元素查找

描述

有n(n<=100)个整数，已经从小到大排列，输入一数，查找是否在数组中存在，如果存在，则输出其位置，否则输出-1.

查找的方法有：

1、逐个查找

2、折半查找

具体算法请上网找资料

输入

输入数据包含一个测试实例，每组数据由三行组成，第一行是数组元素的个数n，第二行是n个已经排序的整数，第三行是待查找的数。

输出

如果数组中存在，则输出其位置，否则，输出-1.

输入样例 1 

5
3 5 6 12 89
6

输出样例 1

2

提示

HINT 时间限制：200ms 内存限制：64MB

#include<bits/stdc++.h>
using namespace std;

const int N = 110;
int a[N];
int main()
{
	int n, x;
	scanf("%d", &n);
	int idx = - 1;
	for(int i = 0; i < n; i++) scanf("%d", &a[i]);
	scanf("%d", &x);
	for(int i = 0; i < n; i++)
	if(a[i] == x)
		{
			idx = i;
			break;
		}
	 printf("%d", idx);
	return 0;
 }

如有侵权，联系删除