hdu 水果(map)
阿新 • • 發佈:2019-01-08
Problem Description
夏天來了,好開心啊,呵呵,好多好多水果~~
Joe經營著一個不大的水果店.他認為生存之道就是經營最受顧客歡迎的水果.現在他想要一份水果銷售情況的明細表,這樣Joe就可以很容易掌握所有水果的銷售情況了.
Input
第一行正整數N(0< N<=10)表示有N組測試資料.
每組測試資料的第一行是一個整數M(0
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
int t;
cin >>t;
while(t--)
{
string fruit,place;
int num,n;
cin>>n;
map<string,map<string,int> >cc; //二維map
map<string,map<string,int> >::iterator it; //外維迭代器
while(n--)
{
cin>>fruit>>place>>num;
cc[place][fruit]+=num;
}
for (it=cc.begin();it!=cc.end();it++)
{
cout<<it->first<<endl;
map<string,int>::iterator it2; //內維迭代器
for(it2=it->second.begin();it2!=it->second.end();it2++)
cout<<" |----"<<it2->first<<"("<<it2->second<<")" <<endl;
}
if(t!=0)
cout<<endl;
}
return 0;
}