PTA 7-217 在数组中查找1
编写程序在 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
代码:
#include <stdio.h>
int main(){
int numb, check, ele; //元素个数numb, 待查元素check, 待输入元素ele
scanf("%d %d", &numb, &check);
int element[numb];
int p = 0, count = 0; //数组下标, 待查元素个数count
while(~scanf("%d", &ele)){ //遍历数组, 处理到文件尾
element[p] = ele;
p++;
}
for(int i = 0; i < numb; i++){ //记录找到待查数的个数
if(element[i] == check)
count++;
}
if(count == 0) //若没找到待查数
printf("Not found %d\n", check);
else
printf("Found %d at %d\n", check, count);
return 0;
}
解题思路:
step1:将输入的数储存再数组中
step2:记录待查数的个数
归属知识点:
数组
循环结构
选择结构