codeup 1934: 找x

数组查找算法详解

最新推荐文章于 2020-04-26 01:45:16 发布

原创最新推荐文章于 2020-04-26 01:45:16 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了一个简单的数组查找算法实现，通过输入一组数和目标值，返回目标值在数组中的位置。文章提供了完整的C++代码示例，展示了如何使用for循环遍历数组并比较元素，找到目标值后立即返回其下标。

题目链接
题目描述

输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入

测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。

输出

对于每组输入,请输出结果。

样例输入 Copy

4
1 2 3 4
3
样例输出 Copy

#include<iostream>
using namespace std;
const int maxnum=201;
int a[maxnum];
int main(){
	int n,x;
	while(cin>>n){      //多组输入数据
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		cin>>x;      //输入查找x
		int k;      //全局变量表下标，一定不能在for内定义 
		for(k=0;k<n;k++){
			if(a[k]==x) {
			cout<<k<<endl;
			break;}
		//	if(i==n) cout<<"-1\n"; 当i=n时，不会进入循环体，不执行该语句 
		}
		if(k==n) {
		cout<<"-1\n";}
	}
	return 0;
}