关联容器：map

map的键和值可以是不同的类型，键是唯一的，每个键都对应一个值。map可被当做希哈表使用，它建立了从键（关键字）到值的映射。map是键和值的一一映射，使用时需要引入头文件#include <map>。

map的迭代器和set类似，支持双向访问，不支持随机访问，执行一次++和--操作的时间复杂度均为O(logn)O(logn)O(logn)。默认的元素顺序为升序，也可以通过第3个模板参数设置为降序。

map<string, int> a; //升序
map<string, int, greater<string> > a;//降序

map模板的第一个参数为键的类型，第2个参数为值的类型，第3个参数可选，用于对键进行排序的比较函数或对象。

在map中，键和值是一对数，可以使用make_pair生产一对数(键，值)进行插入。

a.insert(make_pair(s,i));

输出时，可以分别输出第1个元素（键）和第2个元素（值）。

for (auto it = a.begin(); it != a.end(); it++){cout << it->first << "\t" << it->second << endl;
}

size/empty/clear：元素个数、判空、清空。
begin/end：开始位置和结束位置。
insert(x)：将元素x插入合集(x为二元组)。
erase(x)：删除所有等于x的元素(x为二元组)。
erase(it)：删除it迭代器指向的元素(it为指向二元组的迭代器)。
find(k)：查找键为k的二元组的位置，若不存在，则返回尾指针。
可以通过[]操作符直接得到键映射的值，也可以通过赋值操作改变键映射的值，例如h[key] = val

例如，可以用map统计字符串出现的次数。

map<string,int> mp;
mp.clear();
string word;
for (int i = 0; i < n; i++){cin>>s;mp[s]++;//s为键，增加的是值
}
count<<"输入字符串s，查询该字符串出现的次数："<< endl;
cin >> s;
cout << mp[s] << endl;

需要特别注意的是，如果查找的key不存在，则执行h[key]之后会自动新建一个二元组(key,0)并返回0。进行多次查找之后，有可能包含很多无用的二元组，因此使用查找时最好先查询key是否存在。

if(mp.find(s)!=mp.end){cout<<mp[s]<<endl;
}
else{cout << "没找到！" << endl;
}

题目描述

某国有数百种硬木树种，该国自然资源部利用卫星成像技术编译了一份特定日期每棵树的物种清单。计算每个物种占所有种群的百分比

输入：输入包括没课树的物种清单，每行一棵树。物种名称不超过30个字符，卜曹刚1000000棵树。

输出：按字母顺序输出植物种群中代表的每个物种的名称，然后是占所有种群的百分比，保留小数点后4位。

#include <iostream>
#include <map>
#include <string>int main()
{using namespace std;map<string,int> mp;int cnt = 0;string s;while(getline(cin,s) && s != "#"){//整行读取mp[s]++;cnt++;}for (auto it = mp.begin(); it != mp.end(); it++) {cout << it->first <<" ";printf("%.4f\n",100.0*(it->second)/cnt);}return 0;
}

输入：

Red Alder
Ash
Aspen
Basswood
Ash
Beech
Yellow Birch
Ash
Cherry
Cottonwood
Ash
Cypress
Red Elm
Gum
Hackberry
White Oak
Hickory
Pecan
Hard Maple
White Oak
Soft Maple
Red Oak
Red Oak
White Oak
Poplan
Sassafras
Sycamore
Black Walnut
Willow
#

输出：

Ash 13.7931
Aspen 3.4483
Basswood 3.4483
Beech 3.4483
Black Walnut 3.4483
Cherry 3.4483
Cottonwood 3.4483
Cypress 3.4483
Gum 3.4483
Hackberry 3.4483
Hard Maple 3.4483
Hickory 3.4483
Pecan 3.4483
Poplan 3.4483
Red Alder 3.4483
Red Elm 3.4483
Red Oak 6.8966
Sassafras 3.4483
Soft Maple 3.4483
Sycamore 3.4483
White Oak 10.3448
Willow 3.4483
Yellow Birch 3.4483

题目描述

银行的每个客户都有一个正整数标识KKK，到银行请求服务时将收到一个正整数优先级别PPP。银行经理提议打破传统，有时为优先级最低的客户服务，而不是优先级最高的客户服务。系统将收到以下类型的请求。

0：系统需要停止服务
1 K P：将客户K及其优先级P添加到等待列表中。
2：为优先级最高的客户提供服务，并将其从等待名单中删除。
3：为优先级最低的客户提供服务，并将其从等待名单中删除。

输入：输入的每一行都包含一个请求，只有最后一行包含停止请求（代码0）。假设在列表中包含新客户的请求时（代码1），在列表中没有同一客户的其他请求或有相同的优先级。标识符K小于10610^{6}106，优先级P小于10710^{7}107。客户可以多次到银行请求服务，并且每次都可以获得不同的优先级。

输出：：对于代码为2或3的每个请求，都单行输出所服务客户的标识，如果请求时等待列表为空，则输出0。

#include <iostream>
#include <map>
#include <string>int main()
{using namespace std;map<int,int> mp;int n,k,p;while(scanf("%d",&n) && n){switch(n){case 1:{scanf("%d %d", &k, &p);mp[p] = k;break;}case 2:{if(mp.empty()){printf("0\n");break;}auto it = --mp.end();printf("%d\n",it->second);mp.erase(it);break;}case 3:{if(mp.empty()){printf("0\n");break;}auto it = mp.begin();printf("%d\n",it->second);mp.erase(it);break;}}}return 0;
}

输入：

输出：

题目描述

Joe经营着一家水果店，他想要一份水果销售情况明细表，这样就可以很容易掌握所有水果的销售情况了。

输入：第1行输入正整数N(0<N≤10)N(0< N \leq 10)N(0<N≤10)，表示有NNN组测试数据。每组测试数据的第1行都是一个整数M(0<M≤100)M(0 < M \leq 100)M(0<M≤100)，表示共有MMM次成功的交易。其后有MMM行数据，每行都表示一次交易，由水果名称（小写字母组成，长度不超过80）、水果产地（由小写字母组成，长度不超过80）和交易的水果数量（正整数，不超过100）组成。

输出：对每组测试数据，都按照输出样例输出水果销售情况明细表，这份明细表包括所有水果的产地、名称和小时数量的信息。水果先按产地分类，产地按照字母顺序排列：同一产地的水果按照名称排序，名称安装字母顺序排序。没两组测试数据之间都有一个空行。最后一组测试数据之后没有空行。

#include <iostream>
#include <map>
#include <string>int main()
{using namespace std;string name, place;int n, m, num;(cin >> n).get();while(n--){map<string,map<string,int> >mp;//二维mapcin >> m;for (int i = 0; i < m; ++i) {cin >> name >> place >> num;mp[place][name]+=num;}for (auto iter1 = mp.begin(); iter1 != mp.end(); iter1++){cout << iter1->first << endl;for (auto iter2 = iter1->second.begin(); iter2 != iter1->second.end(); iter2++) {cout << "   |----" << iter2->first << "("<<iter2->second << ")"<<endl;}}if(n){cout<<endl;}}return 0;
}

输入：

1
5
apple shangdong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1

输出：

guangdong|----pineapple(5)|----sugarcane(1)
shangdong|----apple(3)

算法训练营训练硬木种类、双重队列、水果（关联容器map）相关推荐

算法训练营训练骑士移动（队列）
队列queue 队列只允许从队尾入队.从队头出队,不允许再中间位置插入和删除,不支持数组表示法和随机访问.使用queue时需要引入头文件#include<queue>. queue< ...
算法训练营训练间谍（C语言）
X国的情报委员收到一份可靠的信息,信息表明Y国将派间谍去窃取X国的机密文件.X国指挥官手中有两份名单列表,一份是Y国派往X国的间谍名单列表,另一份是X国以前派往Y国的间谍名单列表.这两份名单列表可能有 ...
算法训练营学习笔记1
算法训练营学习笔记贪心算法心算法总是做出当前最好的选择,期望通过局部最优选择得到全局最优的解决方案.从问题的初始解开始,一步歩地做出当前最好的选择,逐步逼近问题的目标,尽可能得到最优解: 贪心本质 ...
代码随想录算法训练营Day12 栈与队列
#代码随想录算法训练营代码随想录算法训练营Day12 栈与队列| 239. 滑动窗口最大值 347.前 K 个高频元素总结 239. 滑动窗口最大值给定一个数组 nums,有一个大小为 k 的滑 ...
代码随想录算法训练营第35天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球
代码随想录算法训练营第35天|860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球 860.柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球 860. ...
算法训练营重编码_编码训练营后如何找到工作
算法训练营重编码 by Roxy Ayaz 由Roxy Ayaz 编码训练营后如何找到工作 (How to get a job after a coding bootcamp) Getting a ...
算法训练营重编码_完成编码训练营后的第一年，我学到了教训。
算法训练营重编码 by Mario Hoyos 通过马里奥·霍约斯(Mario Hoyos) 完成编码训练营后的第一年,我学到了教训. (Lessons I learned the first ye ...
[经验分享] 覃超算法训练营学习笔记
本文为覃超算法训练营的课程笔记推荐学习网站学习数据结构的动画演示网站 B站覃超大魔王 Snailclimb/JavaGuide 工欲善其事,必先利其器 simple collaborative ...
极客时间算法训练营毕业总结
不知不觉8周的算法训练营也接近尾声,这期间训练营对自己的影响有三方面一方面是收获了刻意练习,终身成长这些可以产生长远影响的思想,这里推荐三本书卡罗尔·德韦克的<终身成长>.安德斯·艾利 ...

算法训练营训练硬木种类、双重队列、水果（关联容器map）

关联容器：map

题目描述

题目描述

题目描述

算法训练营训练硬木种类、双重队列、水果（关联容器map）相关推荐

最新文章

热门文章

算法训练营 训练 硬木种类、双重队列、水果（关联容器map）

关联容器：map

题目描述

题目描述

题目描述

算法训练营 训练 硬木种类、双重队列、水果（关联容器map）相关推荐

最新文章

热门文章

算法训练营训练硬木种类、双重队列、水果（关联容器map）

算法训练营训练硬木种类、双重队列、水果（关联容器map）相关推荐