算法学习--查找（一）

 找X

时间限制：1秒  内存限制：32M 特殊判题：否

题目描述：

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

输入：

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

输出：

对于每组输入，请输出结果

样例输入

2

1 3

0

样例输出：

-1

来源:2010年哈尔滨工业大学计算机研究生机试真题

查找所设计的三个基本要素：

1.查找空间。也常被称为解空间。所谓查找，就是在该查找空间中找寻符合我们要求的解的过程。在此例中，整个数组包含的整数集就是查找空间；

2查找目标。我们  目标来判断查找空间中的各个元素是否符合我们的要求，以便判断查找活动是否已经成功。在此例中，即数组中的数字与目标数字是否相同；

3查找方法。即利用某种特定的策略在查找空间中查找各个元素。不同的策略对查找的效率和结果有不同的影响，所以对于某个特定的问题，我们要选择切实可行的策略来查找解空间，以期事半功倍。在此题中，查找方法即线性地遍历数组。

#include<stdio.h>
int main1(){
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;//
 scanf("%d",&x);
 for(int i=0;i<n;i++){
  if(x==buf[i]){//目标数字与数组元素依次比较
  ans=i;
  break;//找到答案后跳出循环
  }
 }
 printf("%d\n",ans);
}
 return 0;
}