问题 A: 找x
时间限制: 1 Sec 内存限制: 32 MB
献花: 924 解决: 375
[献花][花圈][TK题库]
题目描述
输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。
输入
测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。
输出
对于每组输入,请输出结果。
样例输入
4
1 2 3 4
3
样例输出
2
- 这里不适用二分查找,因为二分要有序,本题没有注明输入有序,如果自行排序,则下标对应关系会被打乱
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <fstream>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
int main()
{
#ifdef _DEBUG
//freopen("data.txt", "r+", stdin);
fstream cin("data.txt");
#endif // _DEBUG
const int MaxN = 200;
int N, arr[MaxN], find ,i;
while (cin >> N)
{
for (int i = 0; i < N; ++i)
cin >> arr[i];
cin >> find;
for (i = 0; i < N; ++i)
{
if (arr[i] == find)
{
cout << i << endl;
break;
}
}
if (i == N)cout << "-1\n";
}
#ifdef _DEBUG
cin.close();
#ifndef _CODEBLOCKS
system("pause");
#endif // !_CODEBLOCKS
#endif // _DEBUG
return 0;
}