在一个序列(下标从 1 开始)中查找一个给定的值,输出第一次出现的位置。
输入格式
第一行包含一个正整数 n,表示序列中元素个数。1 ≤ n ≤ 10000。
第二行包含 n 个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过 10000。
第三行包含一个整数 x,为需要查找的特定值。x 的绝对值不超过10000。
输出格式
若序列中存在 x,输出 x 第一次出现的下标;否则输出 −1。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
5
2 3 6 7 3
3
样例输出
2
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
int main(){
int m,k,flag = 1;
cin >> m;
vector<int> v(m);
for(int i = 0;i < m;i++){
cin >> v[i];
}
cin >> k;
int j;
for(j = 0;j < m;j++){
if(v[j] == k){
cout << j + 1;
break;
}
if(j == m - 1){
flag = 0;
}
}
if(!flag){
cout << -1;
}
return 0;
}