天天看點

藍橋杯---基礎練習 查找整數 (注意當查找第一次出現的整數時,要順序查找,不能二分查找,還要注意查找不到的處理)

問題描述

給出一個包含n個整數的數列,問整數a在數列中的第一次出現是第幾個。

輸入格式

第一行包含一個整數n。

第二行包含n個非負整數,為給定的數列,數列中的每個數都不大于10000。

第三行包含一個整數a,為待查找的數。

輸出格式

如果a在數列中出現了,輸出它第一次出現的位置(位置從1開始編号),否則輸出-1。

樣例輸入

6

1 9 4 8 3 9

9

樣例輸出

2

資料規模與約定

1 <= n <= 1000。

//第一次出現  要順序查找,不能二分法查找 
#include<iostream>
#include<string>
using namespace std;
int a[1005];
int main() {
	int n,x,flag=0;
	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){
			flag=1;
			printf("%d\n",i);
			break;
		}	
	} 
	if(flag==0)
		printf("-1\n");
	return 0;
}