查找整数

最新推荐文章于 2018-04-07 21:24:07 发布

原创最新推荐文章于 2018-04-07 21:24:07 发布 · 539 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #基础练习

蓝桥杯专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种方法，用于在一个整数数列中查找特定元素的首次出现位置。通过输入数列长度、数列元素及待查找元素，程序能够返回该元素在数列中的位置或未出现时输出-1。

问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式

第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

6
1 9 4 8 3 9
9

样例输出

数据规模与约定

1 <= n <= 1000。

#include<stdio.h>
int main()
{
    int m,n,i;
    int a[1000];

    scanf("%d",&m);
    for(i = 0;i < m; i++)
    {
        scanf("%d",&a[i]);
    }

    scanf("%d",&n);
    for(i = 0;i < m; i++)
    {
        if(n==a[i])
         {
             printf("%d",++i);
             return 0;
         }
    }

    printf("-1");
}

上面代码是输出一个数的位置，如果有重复的数，下面是输出全部数的位置：

#include<stdio.h>
int main()
{
    int m,n,i;
    int a[1000];

    scanf("%d",&m);
    for(i = 0;i < m; i++)
    {
        scanf("%d",&a[i]);
    }

    scanf("%d",&n);
    for(i = 0;i < m; i++)
    {
        if(n==a[i])
         {
            printf("%d ",++i);
         }
    }
    return 0;
}

不过查找不到时，没有输出-1