编写程序在 n 个元素的数组中查找指定的元素 x。
输入格式:
第一行包含两个整数 n 和 x,分别表示数组元素的个数(不超过 20)和待查找的数。
第二行包含 n 个整数,要求依次存入数组。
输出格式:
若在数组中找到 x 提示找到,并给出在数组中第一出现的时下标。
若找不到,则提示未找到。
输入样例 1:
在这里给出一组输入。例如:
5 3
1 2 3 4 5
输出样例 1:
在这里给出相应的输出。例如:
Found 3 at 2
输入样例 2:
在这里给出一组输入。例如:
5 6
1 2 3 4 5
输出样例 2:
在这里给出相应的输出。例如:
Not found 6
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
思路
-
输入整数个数
n
和目标元素x
。 -
循环输入
n
个整数,存入数组a
中。 -
用循环依次比较数组中的每个元素是否等于目标元素
x
,如果是,则输出“Found”,并给出它在数组中的下标。如果找到第一个匹配的元素,则直接使用return
语句结束程序。 -
如果比较完所有元素仍然没有找到目标元素,则输出“Not found”。
代码
#include <stdio.h>
int main()
{
int n, x, a[20], i;
scanf("%d%d", &n, &x);
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
if (a[i] == x) // 如果当前元素等于目标元素
{
printf("Found %d at %d\n", x, i); // 输出查找结果(找到)
return 0; // 直接结束程序
}
}
printf("Not found %d\n", x); // 输出查找结果(未找到)
return 0;
}