pta顺序查找

pta顺序查找

随机输入10个学生的学号（不超过int范围），在其中查找指定的学号，给出查找的结果信息，若找到则输出该学号的序号即元素的下标，否则输出"NOT FOUND!"。 要求：设计一个查找函数Search()完成查找过程。

函数接口定义：

函数接口：
int Search(int *a,int k);

其中 a 和 k 都是用户传入的参数。 函数返回数组 a 中 k 出现的位置（下标），如果没找到则返回-1。

裁判测试程序样例：

#include <stdio.h>        
int Search(int *a,int k);
int main()
{  int a[10]={};   
   int k, i;
   for(i=0; i<10; i++)
         scanf("%d", &a[i]);
   scanf("%d",&k);                      
   i= Search(a,k);                      
   if(i!=-1)                            
      printf("a[%d] = %d" , i, k);
   else 
      printf("%d:NOT FOUND!" ,k); 
   return 0;                
}
/* 请在这里填写答案 */

输入样例1：

1 3 5 8 9 12 56 78 43 55
4
结尾无空行

输出样例1：

4:NOT FOUND!
结尾无空行

输入样例2：

1 3 5 8 9 12 56 78 43 55
5
结尾无空行

输出样例2：

a[2] = 5
结尾无空行

int Search(int *a,int k)
{
    int i;
    int *p;
    
    p = a;
    for (i = 0; i < 10; i++)
    {
        if (p[i] == k)
            return i;
    }
    
    return -1;
}