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;i++){
		cin>>lst[i];
	}
	
	cin>>a;
	int flag=0;
	for (int i=0;i<n;i++){
		if (a==lst[i]) {
			cout<<i+1<<endl;
			flag=1;
			break;	
		}
	}
	
	if (flag==0) cout<<-1<<endl;
	return 0;
}

二、使用map获取值，耗时 0 ms

#include<iostream>
#include<map>
using namespace std;

int main(){
	int t,n,a;
	cin>>n;
	map<int ,int> dic;
	
	for (int i=1;i<=n;i++){
		cin>>t;
		if (dic.count(t)==0) dic[t]=i;
		
	}
	cin>>a;
	if (dic.count(a)==0) cout<<-1<<endl;
	else{
		cout<<dic[a]<<endl;		
	}

	return 0;
}

三、使用undered_map

想了想还是贴一下吧

#include<iostream>
#include<unordered_map>
using namespace std;

int main(){
	int t,n,a;
	cin>>n;
	unordered_map<int,int> dict;
	for (int i=1;i<=n;i++){
		cin>>t;
		if (dict.count(t)==0)
		dict[t]=i;
	}
	cin>>a;
	if (dict.count(a)==0) cout<<-1<<endl;
	else{
		cout<<dict[a]<<endl;		
	}

	return 0;
}