题目描述
在在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。
输入描述
第一行包含一个正整数n,表示序列中元素个数。1 ≤n≤ 10000。
第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。
第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。
输出描述
若数组中存在x,输出x第一次出现的下标;否则输出-1.
用例输入
5
2 3 6 7 3
3
用例输出
2
解题思路
这道题可以说是学习数组必练习的一道题,主要考察的就是对遍历的使用。利用for循环将数组中的每一个元素值都检查一遍,这叫做遍历。大部分的数组题都需要利用遍历来进行解决。这道题,很明显的看出不仅仅需要用遍历来检查元素,还需要利用条件语句进行判断。通过输入描述,我们来一个功能一个功能的解决。
首先,第一行要输入一个n,第二行输入n个整数。换句话说,先输入数组的长度,再来输入元素,这样的话,一共用两种写法:第一种写法,就是先定义并初始化数组的长度后,再去定义数组↓
int n;
cin>>n;
int a[n];
for(int i = 0;i < n;i++){
cin>>a[i];
}
第二种写法就是先用常量来定义数组,再定义长度,通俗点讲就是先定义非常长,然后从其中拿出来要用的部分↓
const int N = 1000;
int a[N];
int n;
cin>>n;
for(int i = 0;i < n;i++){
cin>>a[i];
}
接着,要输入一个整数x为需要查找的特定值。所以我们还需要定义一个变量x来存放要查找的数。
最后就是判断,如果判断出来数组中的数和变量x的值相等的话,就输入下标,因为题目要我们找的是第一次出现的位置,所以输出下标后就直接break停止遍历即可。
参考代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,x;
cin>>n;
int a[n+1];
for(int i = 1;i <= n;i++){
cin>>a[i];
}
cin>>x;
for(int i = 1;i <= n;i++){
if(a[i] == x){
cout<<i;
break;
}
}
return 0;
}