Problem D: 编写函数:数组元素的查找 (Append Code)
发布日期:2021-05-20 06:36:28 浏览次数:13 分类:精选文章

本文共 969 字,大约阅读时间需要 3 分钟。

实验7

问题D:编写函数:数组元素的查找 (Append Code)
在数组a[]中查找某个值val。

结合“Append Code”中的代码,编写以下函数:
原型:int getarray(int a[]);
功能:遵循样例输入的格式读取一个数组存放在a[]里,返回输入的数组元素个数。
原型:int find(int a[], int n, int val);
功能:在有n个元素的数组a[]中查找值为val的元素。若找到,返回第一个值为val的元素下标,否则返回-1。
输入的第一行为一个整数M(M>0),后面有M个测试样例。
每个测试样例有两行输入;第一行的第一个整数为N(N<=1000),后接一个长度为N的数组a[];第二行为一个整数值val。
输出有M行。每行输出一个测试样例的结果:若val在数组中,则输出第一个值为val的数组元素下标;否则输出“NOT FOUND”。
样例输入:43 1 2 315 10 15 20 30 50504 100 200 300 40050000
样例输出:04NOT FOUNDNOT FOUND
以下是附加代码:
int main() { 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;}
上一篇:Problem E: Print Graphics Problerm (IV) (Append Code)
下一篇:Problem C: 字符统计

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年05月10日 12时10分40秒