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

​​题目链接​​

一个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;
  }
}