Problem D: 编写函数：数组元素的查找

Problem D: 编写函数：数组元素的查找 (Append Code)
Time Limit: 1 Sec Memory Limit: 16 MB
Submit: 8169 Solved: 4198
[Submit][Status][Web Board]
Description
在数组a[]中查找某个值val。

---

结合“Append Code”中的代码，编写以下函数：

原型：int getarray(int a[]);

功能：遵循样例输入的格式读取一个数组存放在a[]里，返回输入的数组元素个数。

原型：int find(int a[], int n, int val);

功能：在有n个元素的数组a[]中查找值为val的元素。若找到，返回第一个值为val的元素下标，否则返回-1。

函数的调用格式见“Append Code”。

Input
输入的第一行为一个整数M(M>0)，后面有M个测试样例。

每个测试样例有两行输入；第一行的第一个整数为N(N<=1000)，后接一个长度为N的数组a[]；第二行为一个整数值val。

Output
输出有M行。每行输出一个测试样例的结果：若val在数组中，则输出第一个值为val的数组元素下标；否则输出“NOT FOUND”。

Sample Input
4
3 1 2 3
1
5 10 15 20 30 50
50
4 100 200 300 400
500
0
0
Sample Output
0
4
NOT FOUND
NOT FOUND
HINT
“Append Code”中用到的头文件、全局变量或宏的定义应自行补充。

Append Code

#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 1001
int getarray(int a[])
{
    int N,i;
    scanf("%d",&N);
    for(i = 0;i < N;i++)
    {
        scanf("%d",&a[i]);
    }
    return i+1;
}
int find(int a[], int n, int val)
{
    int j ;
    for(j = 0;j < n;j++)
    {
        if(a[j]==val)
            return j;
    }
    return -1;
}
int main()
{
    int cases, i;
    int arr[MAX_SIZE], size;
    int val, found = 0;

    scanf("%d", &cases);//这是输入的M；
    for(i = 1; i <= cases; i++)
    {
        size  = getarray(arr);//这是数组的长度
        scanf("%d", &val);
        found = find(arr, size, val);
        if(found == -1)
        {
            printf("NOT FOUND\n");
            continue;
        }
        printf("%d\n", found);
    }
    return 0;
}