NOIP信息学奥赛资料下载
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15790 通过数: 8042
【题目描述】
在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。
【输入】
第一行包含一个正整数n,表示序列中元素个数。1 ≤n≤ 10000。
第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。
第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。
【输出】
若序列中存在x,输出x第一次出现的下标;否则输出-1。
【输入样例】
5
2 3 6 7 3
3
【输出样例】
2
【来源】
No
代码如下:
#include<iostream>
using namespace std;
int main()
{
int n,a[10001],x,f=-1;//用变量f来记录查找位置,如果没有查找到,则输出初始值-1
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
cin>>x;
for(int i=1;i<=n;i++)
if(x==a[i]){f=i;break;}//找到x后,记录i的值,并跳出循环体不再继续查找
cout<<f;
}