[查找问题] 例5.1 找x

题目描述:
输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。
输入:
测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。
输出:
对于每组输入,请输出结果。
样例输入:
2
1 3
0
样例输出:
-1
来源:
2010哈尔滨工业大学计算机研究生机试真题

解题思路: 因输入不大, 采用遍历搜索.

#include<bits/stdc++.h>
using namespace std;  

int main()
{
	int n;
	int a[201];
	while(scanf("%d", &n) != EOF){
		for(int i=0; i<n; i++){
			cin >> a[i];
		}
		int x, ans = -1;
		cin >> x;
		for(int i=0; i<n; i++){
			if(a[i]==x){
				ans = i;
				break;
			}
		}
		cout << ans << endl;
	} 
	return 0;
}

结束


猜你喜欢

转载自blog.csdn.net/zdx1996/article/details/86608344