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

资源限制

时间限制：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;

}