PTA-实验7-1-7 查找整数（10 分）

最新推荐文章于 2024-10-29 22:17:06 发布

原创最新推荐文章于 2024-10-29 22:17:06 发布 · 2.7w 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#pta #c

PTA 专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了一个查找整数的算法实现，通过遍历输入的整数数组来定位指定数值的位置，若未找到则返回特定信息。算法适用于编程初学者理解和实践基本的搜索技巧。

实验7-1-7 查找整数（10 分）

本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：

输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：

在一行中输出X的位置，或者“Not Found”。

输入样例1：

5 7
3 5 7 1 9

输出样例1：

输入样例2：

5 7
3 5 8 1 9

输出样例2：

Not Found

#include <stdio.h>
int main()
{
    int n,x,i,flag=0;
    scanf("%d %d",&n,&x);
    int a[n];
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]); //将n个数依次存入数组
        if(a[i]==x){      //边存边判断x的位置，有则打印并将标志位置1
            printf("%d\n",i);
            flag=1;
        }
    }
    if(flag==0) //没有找到，标志位不变
        printf("Not Found\n");
    return 0;
}