水果 HDU - 1263 （map自动排序嵌套使用）

最新推荐文章于 2022-09-08 10:10:34 发布

重生之我是研究生

最新推荐文章于 2022-09-08 10:10:34 发布

阅读量226

点赞数

分类专栏： XCPC&CF&蓝桥杯_题解

本文链接：https://blog.csdn.net/Alanrookie/article/details/107150225

版权

XCPC&CF&蓝桥杯_题解专栏收录该内容

192 篇文章 5 订阅

订阅专栏

本文介绍了一种利用C++中map数据结构实现二维数组排序的方法。通过嵌套使用两个map，可以对输入的数据进行分类汇总，并按指定顺序输出。代码示例展示了如何读取数据并更新map，最后按地区和姓名排序输出数据。

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

题目链接

一个map相当于一维数组，两个map嵌套相当于二维“数”组，map默认先对key值排序，再对字面值排序。

AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
const int maxn=1e6+5; 
int main(){
	map<string,map<string,int> >mp;
	map<string,map<string,int> >::iterator it1;
	map<string,int>::iterator it2;
	int t;
	cin>>t;
	while(t--){
		mp.clear();//map一定要初始化！！！！ 
		int n;
		cin>>n;
	    for(int i=1;i<=n;i++){
	    	string name,home;
	    	int num;
	    	cin>>name>>home>>num;
	    	mp[home][name]+=num;
		}
		for(it1=mp.begin();it1!=mp.end();it1++){
			cout<<it1->first<<endl;
			for(it2=it1->second.begin();it2!=it1->second.end();it2++){
				cout<<"   |----"<<it2->first<<"("<<it2->second<<")"<<endl;
			}
		}
		if(t) cout<<endl;
	}
}