map 中嵌套map 使用
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
string ss,ss1;
int k,n,m,t=1;
cin>>n;
while (n--)
{
map< string,map<string,int> >mm;// 可以嵌套map
if (t>1) cout<<endl;
cin>>k;
while (k--)
{
cin>>ss1>>ss>>m;
mm[ss][ss1]+=m;
}
// map內(nèi)部是默認(rèn)排序的
map< string,map<string,int> >::iterator itr;
map< string,int > ::iterator itr1;
for (itr=mm.begin();itr!=mm.end();itr++)
{
cout<<(*itr).first<<endl;
for (itr1=(*itr).second.begin();itr1!=(*itr).second.end();itr1++)
cout<<" |----"<<(*itr1).first<<'('<<(*itr1).second<<')'<<endl;
}
t++;
}
return 0;
}
posted on 2010-06-26 17:08
付翔 閱讀(319)
評論(0) 編輯 收藏 引用 所屬分類:
c++