现在的位置: 首页 > 综合 > 正文

hdu 1263 水果 (二维map)

2015年01月15日 ⁄ 综合 ⁄ 共 551字 ⁄ 字号 评论关闭
#include<iostream>
#include<string>
#include<cstdio>
#include<map>
using namespace std;
int main()
{
	int t,n,i,num;
	map<string,map<string,int> > a;
	map<string,int>b;
	string s1,s2;
	while(~scanf("%d",&t))
	{
		while(t--)
		{
			a.clear();
			b.clear();
			scanf("%d",&n);
			for(i=0;i<n;i++)
			{
				cin>>s1>>s2>>num;
				a[s2][s1]+=num;
			}
			map<string, map<string,int> >::iterator it;
			for(it=a.begin();it!=a.end();it++)//map自动排序
			{
				cout<<it->first<<endl;	
				b=it->second;
				map<string,int>::iterator itt;
				for(itt=b.begin();itt!=b.end();itt++)
		           cout<<"   |----"<<itt->first<<"("<<itt->second<<")"<<endl;
			}
			if(t)
				printf("\n");
		}
	}
	return 0;
}

抱歉!评论已关闭.