C++蓝桥杯 基础练习之查找整数

C++ 蓝桥杯题目讲解汇总(持续更新)

查找整数

资源限制

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

问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式

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

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定

1 <= n <= 1000。

思路

• 将读入数据存入 int 数组，一次遍历
• 将读入数据存入map
  • 一开始用了网上说的unordered_map，编译错误了，后来使用map代替它，原因是蓝桥杯不支持C++11
  • 使用map，包括学会map的初始化，键是否已经存在进行判断，这里比较重要的是下标还是输入值作为键，简易程度会不同

代码C++

一、使用正常的一维数组一次遍历，时间15 ms

#include<iostream>
using namespace std;

int main(){
   
	int n,a;
	cin>>n;
	int lst [n];
	
	for (int i=0;i<n