水果
题意:就是最后给出哪个地方哪种水果买了多少钱,首先是地方联系水果,水果又联系数量~!这摆明了是用map啊,并且还应该是镶嵌的map.
就是迭代器写的时候难写了一点~
#include<cstdio>
#include<iostream>
#include<map>
using namespace std;
int main()
{
map<string,map<string,int>,less<string> > q;
int t;
scanf("%d",&t);
while(t--){
int n;
q.clear();
scanf("%d",&n);
char a[90],b[90];
int c;
for(int i=0;i<n;i++){
scanf("%s%s%d",a,b,&c);
q[b][a]+=c;
}
for(map<string,map<string,int>,less<string> >::iterator it=q.begin();it!=q.end();it++){
cout<<it->first<<endl;
for(map<string,int>::iterator ite=(it->second).begin();ite!=(it->second).end();ite++){
cout<<" |----"<<ite->first<<"("<<ite->second<<")"<<endl;
}
}
if(t!=0) cout<<endl;
}
return 0;
}