例2.9 找x - 九度教程第17题（查找）

例2.9 找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=1;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;
}