#OJ1255. 编写函数:数组元素的查找 (Append Code)

编写函数:数组元素的查找 (Append Code)

编写函数:数组元素的查找 (Append Code)

Time Limit: 1 Sec  Memory Limit: 16 MB

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

append.c

{
    int cases, i;
    int arr[MAX_SIZE], size;
    int val, found = 0;

    scanf("%d", &cases);
    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;
}