HDU 1263 水果

http://acm.hdu.edu.cn/showproblem.php?pid=1263

第一题就这么的 令 (rang) 人 难 (tu) 忘 (xue)。。。

//有错误请您大力指出，谢谢~

主要是map的嵌套，定义了一个map < string, map < string, int >  > fru;

分别用来对应水果名称、产地、数量。

这里刚接触，不太懂。不过觉得这种嵌套的用法十分类似与二级指针。

定义部分是这样的：

map<string, map<string, int> > mp1;　　　　　　　　　//一个总的
map<string, map<string, int> >::iterator ite1;　　//迭代器 1号
map<string, int> mp2;　　　　　　　　　　　　　　　　　//用来调用嵌套的
map<string, int>::iterator ite2;　　　　　　　　　　//指向嵌套 迭代器 2号

因为输入是两个字符串加一个整数

 int num;
 string s1, s2;
 cin>>s1>>s2>>num;
 mp1[s2][s1]+=num;

这里 mp1 [ s1 ] [ s2 ]大概可以类比着二级指针看吧，也就是二维数组的感觉。

让某个地区"s2"对应的水果 "s1" 数量对应增加。而map初始化就是0，所以直接用。

然后是输出。

外层循环就是很普通的按照 map 的 "key"遍历。

for(ite1=mp1.begin(); ite1!=mp1.end(); ite1++)

内层输出水果名称和地区时，让 ite2 指向 mp1 中 second 的 "key" ，并遍历。

然后让 ite2 输出指向的第二部分中的一、二部分。

    for(ite2=(ite1->second).begirangn(); ite2!=(ite1->second).end(); ite2++){
                cout<<"   |----"<<ite2->first<<'('<<ite2->second<<')'<<'
';
           }

最后根据循环控制变量 t 来判断是否换行。

完整代码：

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <climits>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>

#define N 100010

using namespace std;

typedef long long int ll;

map<string, map<string, int> > mp1;
map<string, map<string, int> >::iterator ite1;
map<string, int> mp2;
map<string, int>::iterator ite2;

int main()
{
    int t;
    scanf("%d", &t);
    while(t--){
        int n;
        scanf("%d", &n);
        while(n--){
            int num;
            string s1, s2;
            cin>>s1>>s2>>num;
            mp1[s2][s1]+=num;
        }
        for(ite1=mp1.begin(); ite1!=mp1.end(); ite1++){
            cout<<ite1->first<<endl;
            for(ite2=(ite1->second).begirangn(); ite2!=(ite1->second).end(); ite2++){
                cout<<"   |----"<<ite2->first<<'('<<ite2->second<<')'<<'
';
            }
        }
        if(t!=0) cout<<'
';
        mp1.clear();
        mp2.clear();
    }
    return 0;
}