题意:就是最后给出哪个地方哪种水果买了多少钱,首先是地方联系水果,水果又联系数量~!这摆明了是用map啊,并且还应该是镶嵌的map. 就是迭代器写的时候难写了一点~
代码语言:javascript复制#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;
}