C++的STL真的强大。
#include<string>
#include<iostream>
#include<map>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
map<string,map<string,int> > amap;
int m;
string t1,t2;
int t3;
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>t1>>t2>>t3;
amap[t2][t1] = amap[t2][t1]+t3;
}
map<string,map<string,int> >::iterator ii = amap.begin();
for(;ii!=amap.end();ii++)
{
cout<<ii->first<<endl;
for(map<string,int>::iterator jj=ii->second.begin();jj!=ii->second.end();jj++)
{
cout << " |----" << jj->first << "(" << jj->second << ")" <<endl;
}
}
if(n)
cout<<endl;
}
return 0;
}