1110：查找特定的值

【题目描述】
在一个序列(下标从1开始)中查找一个给定的值，输出第一次出现的位置。
【输入】
第一行包含一个正整数n，表示序列中元素个数。1 <=n<= 10000。
第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。
第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。
【输出】
若序列中存在x，输出x第一次出现的下标；否则输出-1。
【输入样例】
5
2 3 6 7 3
3
【输出样例】
2

1.遍历

#include<bits/stdc++.h>
using namespace std;
int n,x,a[10010];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	scanf("%d",&x);
	for(int i=1;i<=n;i++)
	{
		if(a[i]==x)
		{
			printf("%d",i);
			return 0;
		}
	}
	cout<<-1;
	return 0;
}

当然用二分是不行的，因为它没说是一个有序不递减/增的数组
题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1110