题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1263
题目大意:
将水果按照产地→种类(数量)的字典序输出。
解题思路:
二维map,迭代器遍历。
又一个明明我的代码和别人差不多但为什么别人A我W系列(。map定义在全局是需要每次都clear的。
AC代码:
#include <iostream>
#include <map>
#include <string>
using namespace std;
map <string, map <string, int> > m;
int main()
{
int n, t, numb;
string kind, adder;
cin >> n;
while (n--)
{
m.clear();
cin >> t;
while (t--)
{
cin >> kind >> adder >> numb;
m[adder][kind] += numb;
}
map <string, map <string, int> >::iterator it1;
for (it1=m.begin();it1!=m.end();it1++)
{
cout<< it1->first<< endl;
map <string, int>::iterator it2;
for (it2=it1->second.begin();it2!=it1->second.end();it2++)
{
cout<< " |----"<< it2->first<< "("<< it2->second<< ")"<< endl;
}
}
if (n)
cout<< endl;
}
return 0;
}