STL之双重map（map的second值也是一个map容器）

最新推荐文章于 2021-07-06 19:19:19 发布

ygqwan

最新推荐文章于 2021-07-06 19:19:19 发布

阅读量4.7k

点赞数

分类专栏： STL

本文链接：https://blog.csdn.net/ygqwan/article/details/9324255

版权

本文探讨了STL中map容器的使用，特别是当map的second值也是一个map时的双重map应用。通过举例ACM竞赛中的一道题目（HDU 1263），阐述如何利用这种数据结构提高编码效率和正确率，简化复杂问题的解决方案。

摘要由CSDN通过智能技术生成

map容器还是很好用的，虽然效率不是亲手编写的那种高效率得应用，但是在acm中的编码效率和正确率却能够大大的提高，下面是一道双重map容器的应用

http://acm.hdu.edu.cn/showproblem.php?pid=1263

题意是中文，而且很简单，但是麻烦，用map嵌套就好了

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
#include <algorithm>
#include <iomanip>
using namespace std;

map<string, map<string, int> > Map;
map<string, int> mmap;

int main()
{
	int ncase, m;
	cin >> ncase;
	while(ncase--)
	{
		Map.clear();
		cin >> m;
		for(int i = 0; i < m; i++)
		{
			string name, loc;
			int num;
			cin >> name >> loc >> num;
			(Map[loc])[name] += num;
		}
		for(map<string, map<string, int> >::iterator it = Map.begin(); it != Map.end(); it++)
		{