数据结构与算法题目集7-45——航空公司VIP客户查询

最新推荐文章于 2023-06-06 00:15:00 发布

清風逐尘乀

最新推荐文章于 2023-06-06 00:15:00 发布

阅读量1.3k

点赞数

分类专栏：数据结构与算法题目集文章标签：数据结构与算法题目集 unordered_map集合的应用航空公司VIP客户查询

本文链接：https://blog.csdn.net/qq_41231926/article/details/84919668

版权

数据结构与算法题目集专栏收录该内容

34 篇文章 11 订阅

订阅专栏

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/892

题目描述：

知识点：unordered_map集合的应用

思路：用unordered_map存储会员身份证号和飞行里程数

注意：用map会导致测试点1和测试点2超时

时间复杂度是O(M + N)。空间复杂度是O(n)，其中n为输入信息中不同身份证的数量。

C++代码：

#include<iostream>
#include<unordered_map>
#include<string>

using namespace std;

int N, K;
unordered_map<string, int> members;

int main(){
	std::ios::sync_with_stdio(false);
	cin >> N >> K;
	for(int i = 0; i < N; i++){
		string str;
		int miles;
		cin >> str >> miles;
		miles = max(miles, K);
		members[str] += miles;
	}
	int M;
	cin >> M;
	for(int i = 0; i < M; i++){
		string str;
		cin >> str;
		unordered_map<string, int>::iterator it = members.find(str);
		if(it == members.end()){
			cout << "No Info" << endl;
		}else{
			cout << it->second << endl;
		}
	}
	return 0;
}

C++解题报告：