1 #include<cstdio>
 2 #include<cstring>
 3 #include<string>
 4 #include<iostream>
 5 #include<map>
 6 #include<utility>
 7 using namespace std;
 8 
 9 typedef pair<string,string>P;//接下来用P代表pair<string,string>，免得每次都写那么长了 
10 map<P,int>m;//map<pair<水果产地，水果名称>,水果数量> 
11 
12 int main()
13 {
14     int test,n;
15     string s,t;
16     
17     scanf("%d",&test);
18     while(test--)
19     {
20         m.clear();
21         //输入 
22         scanf("%d",&n);
23         for(int i=1;i<=n;i++)
24         {
25             int z;
26             cin>>s>>t>>z;//水果名称、水果产地、数量 
27             if(m.find(P(t,s))!=m.end())//如果已存在则往上加 
28                 m[P(t,s)]+=z;
29             else//否则制造这对儿 
30                 m[make_pair(t,s)]=z;
31         }
32         
33         string q="";//一个临时的记录 
34         //map已经排好了序直接放迭代器即可 
35         for(map<P,int>::iterator it=m.begin();it!=m.end();it++)
36         {
37             //s取出此时的地点、t取出此时的水果 
38             s=it->first.first,t=it->first.second;
39             //x取出此时的水果数量 
40             int x=it->second;
41             
42             if(q!=s)//如果出现了新的产地，就要输出，每个产地只要输出一次 
43             {
44                 q=s;
45                 printf("%s\n",s.c_str());//将string用printf输出的方法 
46             }    
47             printf("   |----%s(%d)\n",t.c_str(),x);//输出水果及其数量 
48         }
49         
50         if(test)    printf("\n");//题目要求的输出格式 
51     }
52     
53     return 0;
54 }