問題描述
給出一個包含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;
}