找x - 九度教程第17题

找x - 九度教程第17题

题目

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

查找所涉及的几个基本要素：
1.查找空间。也常被称为解空间。所谓查找，就是在该查找空间中找寻符合要求的解的过程。在此例中，整个数组包含的整数集就是查找空间。
2.查找目标。需要一个目标来判断查找空间中的各个元素是否符合要求，以便判断查找活动是否已经成功。在此例中，即数组中的数字与目标数字是否相同。
3.查找方法。即利用某种特定的策略在查找空间中查找各个元素。不同的策略对查找的效率和结果有不同的影响，所以对于某个特定的问题要选择切实可行的策略来查找解空间，以期事半功倍。在此题中，查找方法即线性地遍历数组。

代码

#include <stdio.h>

int main () {
    int buf[200];
    int n;
    
    while (scanf ("%d",&n) != EOF) {
        for (int i = 0;i < n;i ++) {
            scanf ("%d",&buf[i]);
        } //输入数据
        int x , ans = -1; //初始化答案为-1，以期在找不到答案时能正确的输出-1
        scanf ("%d",&x);
        for (int i = 0;i < n;i ++) { //依次遍历数组元素
            if (x == buf[i]) { //目标数字与数组元素依次比较
                ans = i;
                break; //找到答案后跳出循环
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}