题目:
夏天来了~~好开心啊,呵呵,好多好多水果~~
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.
每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.
两组测试数据之间有一个空行.最后一组测试数据之后没有空行.
1 5 apple shandong 3 pineapple guangdong 1 sugarcane guangdong 1 pineapple guangdong 3 pineapple guangdong 1
guangdong |----pineapple(5) |----sugarcane(1) shandong |----apple(3)
源代码:
//By Sean Chen #include <iostream> #include <map> #include <cstdio> #include <cstring> using namespace std; string s1,s2; int main() { typedef map<string,map<string,int> > mmp; typedef map<string,int> mp; mmp p; int t,n,num,flag = 0; scanf("%d",&t); while(t--) { p.clear(); cin>>n; while(n--) { cin>>s2>>s1>>num; p[s1][s2]+=num; } mmp::iterator iter1; //遍历map,map的内容已按照字母顺序排好。 mp::iterator iter2; for(iter1 = p.begin(); iter1!= p.end();iter1++){ cout<<iter1->first<<endl; for(iter2 = iter1->second.begin();iter2 != iter1->second.end();iter2++){ cout<<" |----"<<iter2->first<<"("<<iter2->second<<")"<<endl; } } if(t) { cout<<endl; } } return 0; }