信息学奥赛一本通（1110：查找特定的值）

最新推荐文章于 2022-12-11 11:36:35 发布

橙子教师

最新推荐文章于 2022-12-11 11:36:35 发布

阅读量1k

点赞数 1

分类专栏：信奥一本通（数组）

本文链接：https://blog.csdn.net/lvcheng0309/article/details/116891349

版权

信奥一本通（数组）专栏收录该内容

69 篇文章 62 订阅

订阅专栏

这是一个编程题，要求在给定的序列（下标从1开始）中查找特定整数的首次出现位置。输入包括序列的长度、序列元素及目标值，输出是目标值在序列中的下标或-1（如果不存在）。提供的参考代码使用了C语言实现，通过遍历序列来找到目标值。

摘要由CSDN通过智能技术生成

1110：查找特定的值

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 40528 通过数: 19953

【题目描述】

在一个序列(下标从1开始)中查找一个给定的值，输出第一次出现的位置。

【输入】

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

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

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

【输出】

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

【输入样例】

5
2 3 6 7 3
3

【输出样例】

【参考代码】

#include<stdio.h>
#define N 10000
int a[N];
int main()
{
	int i,n,x,flag=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&x);
	for(i=0;i<n;i++)
	{
		if(a[i]==x)
		{
			printf("%d",i+1);
			flag=1;
			break;
		}
	}
	if(flag==0)
		printf("-1\n");
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1110