Input第一行正整數N(0<N<=10)表示有N組測試數據.
每組測試數據的第一行是一個整數M(0<M<=100),表示工有M次成功的交易.其後有M行數據,每行表示一次交易,由水果名稱(小寫字母組成,長度不超過80),水果產地(小寫字母組成,長度不超過80)和交易的水果數目(正整數,不超過100)組成.
Output對於每一組測試數據,請你輸出一份排版格式正確(請分析樣本輸出)的水果銷售情況明細表.這份明細表包括所有水果的產地,名稱和銷售數目的信息.水果先按產地分類,產地按字母順序排列;同一產地的水果按照名稱排序,名稱按字母順序排序.
兩組測試數據之間有一個空行.最後一組測試數據之後沒有空行.
Sample Input

1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1

Sample Output

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

 1 #include<iostream>
 2 #include<string>
 3 #include<map>
 4 using namespace std;
 
 5 map<string, map<string, int >> mp;
 6 int main()
 7 {
 8     int t,mark=0;
 9     
10     cin >> t;
11     while (t--)
12     {
13         mp.clear();
14         if (mark) cout << endl;
15         mark = 1;
16         int n;
17         cin >> n;
18         for (int i = 0
 
; i < n; i++)
19         {
20             string c = "   |----";
21             string a, b;
22             int t;
23             cin >> a >> b >> t;
24             c += a;
25             mp[b][c] += t;
26         }
27         map<string, map<string, int>> ::iterator p;
28         for (p = mp.begin(); p != mp.end(); p++)
29         {
30             cout << p->first<<endl;
31             map<string, int >::iterator k;
32             for (k = p->second.begin(); k != p->second.end(); k++)
33             {
34                 cout << k->first << "(" << k->second << ")"<<endl;
35             }
36         }
37     }
38     return 0;
39 }

題解：可用map的嵌套，也可用map中嵌套pair（沒有試，下次可以試試），經典水題；

註意的地方是叠代器的嵌套使用，以及map中的clear操作

水果（map的嵌套）