PTA 7-6 查找整数 题解

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

输入格式:

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

输出格式:

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

输入样例1:

5 7
3 5 7 1 9

输出样例1:

2

输入样例2:

5 7
3 5 8 1 9

输出样例2:

Not Found

题目分析

1.给定整形数组和待查找元素x,若找到,反之输出x的位置(位置从零开始数),输出Not Found

2.注意数组元素不超过长整形元素,所以数组要定义成long型的

#include <stdio.h>
#define N 21
int main()
{
    int n,x;//准备工作——定义变量
    long a[N];
    int i;
    scanf("%d%d",&n,&x);//输入
    for(i=0;i<n;i++)
        scanf("%ld",&a[i]);
    for(i=0;i<n;i++)//查找+输出
    {
        if(a[i]==x)
        {
            printf("%d",i);
            return 0;
        }
    }
    printf("Not Found");
    return 0;
}

上一篇:算法学习->求解三角形最小路径及其值


下一篇:VirtualBox 安装win7使用usb3.0设备注意