36 找x 哈工大复试 c++

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

输入描述:

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

输出描述:

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

示例1

输入
2
1 3
0
输出
-1

题解

首先初始化一个数组a[]，cin>>n,把第二行的元素存入a[],输入要查找的元素cin>>m,首先定义result=-1，如果下面没有配对的结果就输出-1了
用for循环查找，如果找到就break，找不到就cout<<-1

c++11

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;


int main(){
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
    //在这个模板的同一级目录下建一个'1.txt'的文件
    //然后把输入全部放进去保存，之后运行代码完全不用输入任何数据
#endif

int n;
int a[1000];
while (cin>>n){
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int m;
    cin>>m;
    int result=-1;
    for(int i=0;i<n;i++){
        if (a[i]==m){
            result=i;
            break;
    }
    }
    cout<<result;

    }

    return 0;
}

总结

查找中最简单的一道题，算法简单只需要线性遍历，下一个是二分查找