给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个（蓝桥杯 C++）

OCT XieLone

于 2022-04-06 18:18:23 发布

阅读量5.1k

点赞数 2

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_18509593/article/details/123996471

版权

这道蓝桥杯竞赛题目要求找出在包含n个整数的数列中，整数a第一次出现的位置。输入包括数列大小n和数列元素，以及目标整数a。若a存在于数列中，则输出其位置，否则输出-1。题目对时间限制和内存使用有明确要求，并给出了样例输入和输出。解答过程中需要注意处理数列元素个数为1的特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

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

输入格式
第一行包含一个整数n。

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

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

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

样例输入
6
1 9 4 8 3 9
9

样例输出
2
数据规模与约定
1 <= n <= 1000。

原因：没有考虑当数列元素个数为1时的情况，导致出错！

#include <iostream>
using namespace std;
int main()
{
   
	int n=0;//数列长度为n
	cin >> n;
	int arr[1000];
	for (int i = 0