0
点赞
收藏
分享

微信扫一扫

【蓝桥杯 算法基础练习 - 查找整数】

f12b11374cba 2022-03-11 阅读 45

资源限制

时间限制:1.0s   内存限制:256.0MB

问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式

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

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定

1 <= n <= 1000。

#include<iostream>

using namespace std;
#define Max 1001

int main()
{
    int n, nums[Max], target, flag = 0, i = 0;

    cin >> n;
    if (n <= 0 || n > 1000)
    {
        cout << -1;
        return 0;
    }


    for (int i = 0; i < n; i++)
    {
        cin >> nums[i];
        if (nums[i] < 0 || nums[i] > 10000)
        {
            cout << "数字超出范围!!"<< endl;
            return 0;
        }
    }

    cin >> target;

    for (int i = 0; i < n; i++)
    {
        if (nums[i] == target)
        {
            cout << i + 1 << endl;
            flag = 1;
            break;
        }
    }
    if (flag == 0)
    {
        cout << -1 << endl;
    }

    return 0;

}
举报

相关推荐

0 条评论