No.19 Sequence Search

「已注销」

已于 2022-07-28 10:31:16 修改

阅读量495

点赞数 1

CC 4.0 BY-SA版权

分类专栏：英语翻译文章标签： c++ c语言

于 2022-02-20 15:09:05 首次发布

本文链接：https://blog.csdn.net/Chen_q_/article/details/123027853

英语翻译专栏收录该内容

19 篇文章

订阅专栏

该博客介绍了队列搜索算法，给定一个包含N个元素的数列S，找到第一个等于K的元素的最小下标。输入包括数列长度N和目标值K，输出为匹配元素的下标。博客提供了C++实现代码，通过遍历数列找到目标值的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文：

Sequence Search

描述：

Given a sequence S of N numbers. Find the least index id so that S[id] equals to K.

输入：

First line: two positive integers N (N <= 100) and K (K <= 100000).
Second line: N positive integers (<= 100000).

输出：

One integer id.

样例输入：

8 5
2 4 7 8 5 3 9 5

样例输出：

参考译文：

队列搜索

描述：

给出一个含有N个元素的队列S，找出元素等于k的队列最小下标。

输入：

第一行包含两个整数N 和K。

第二行包含N个整数表示数列S。

样例输入：

8 5
2 4 7 8 5 3 9 5

样例输出：

参考代码：

#include<iostream>
using namespace std;
int main()
{
	int n,k;
	cin >> n >> k;
	int a[n+10];
	for(int i = 1;i <= n;++i){
		cin >> a[i];
	}
	int id = -1;
	for(int i = 1;i <= n;++i){
		if(a[i] == k){
			id = i;
			break;
		}
	}
	cout << id;
	return 0;
}