1110：查找特定的值

最新推荐文章于 2025-01-02 16:47:26 发布

原创最新推荐文章于 2025-01-02 16:47:26 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

信息学奥赛一本通专栏收录该内容

136 篇文章

订阅专栏

这是一个关于算法实现的编程问题，目标是在一个给定的序列中找到特定整数值首次出现的位置。输入包括序列的长度、序列元素及要查找的值，输出是该值在序列中的下标或-1（如果未找到）。代码使用了C++编写，通过遍历序列来查找目标值。

1110：查找特定的值

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 41222 通过数: 20284
【题目描述】
在一个序列(下标从1开始)中查找一个给定的值，输出第一次出现的位置。

【输入】
第一行包含一个正整数n，表示序列中元素个数。1 <=n<= 10000。

第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。

第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。

【输出】
若序列中存在x，输出x第一次出现的下标；否则输出-1。

【输入样例】
5
2 3 6 7 3
3
【输出样例】
2

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main()
{
	int i,n,s,flag=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	cin>>s;
	for(i=1;i<=n;i++)
	{
		if(a[i]==s)
		{
			flag=1;
			cout<<i<<endl; 
			break;
		}	
	}
	if(flag==0)
	{
		cout<<-1<<endl;
	}
	return 0;
}