HDOJ-1263

水果

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5303????Accepted Submission(s): 2022

Problem Description

夏天來了~~好開心啊,呵呵,好多好多水果~~
Joe經營著一個不大的水果店.他認為生存之道就是經營最受顧客歡迎的水果.現在他想要一份水果銷售情況的明細表,這樣Joe就可以很容易掌握所有水果的銷售情況了.

?

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)

?

本題可用二維map容器求解。

第一次寫二維map，真是學到了！map容器還能這麼用~詳解見代碼注釋。

?

AC代碼：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
//定義二維map容器 
map<string,map<string,int> > a;//注意此處兩">"間要加空格 
map<string,int> b;
int n,m;

int main(){
    string f,p;
    int ans;
        while(~scanf("%d",&n)){
        while(n--){
            a.clear();
            b.clear();
            cin>>m;
            while(m--){
                cin>>f>>p>>ans;
                a[p][f]+=ans;//此處將產地放在前面方便輸出 
            }
            //定義兩個map容器的前向迭代器 
            map<string,map<string,int> >::iterator i;//注意此處兩">"間要加空格 
            map<string,int>::iterator j;
            for(i=a.begin();i!=a.end();i++){
                cout<<i->first<<endl;//輸出產地 
                b=i->second;
                for(j=b.begin();j!=b.end();j++){//輸出b容器中保存的對應的水果和交易數量 
                    cout<<"   |----"<<j->first<<"("<<j->second<<")"<<endl;//注意輸出格式，最好復制 
                }
            }
            if(n>0)//注意換行符的輸出 
            printf("\n");
        }
    }
    return 0;
}

?