杭电acm 1263水果

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263

水果

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13543    Accepted Submission(s): 5326

Problem Description

夏天来了~~好开心啊,呵呵,好多好多水果~~
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.

 

Input

第一行正整数N(0<N<=10)表示有N组测试数据.
每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.

 

Output

对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序.
两组测试数据之间有一个空行.最后一组测试数据之后没有空行.

 

Sample Input

1

5

apple shandong 3

pineapple guangdong 1

sugarcane guangdong 1

pineapple guangdong 3

pineapple guangdong 1

 

Sample Output

guangdong

　　 |----pineapple(5)

　　 |----sugarcane(1)

shandong

　　 |----apple(3)

 

这道题挺有意思的，我之前做过结构体的然后用sort排序的，但是没见过还结合map的。map的index是struct，这样就有一个很有意思的现象了。map是基于红黑树的，插入时进行遍历，但是对于结构体来说，没有直接的<运算符可以匹配。这个时候如果不将<重构，那么你就等着报错吧，哈哈哈。

下面是带注释ac代码：

#include<iostream>
#include<cstdio>
#include<map>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

struct node{//保存输入的每个产品数据 
    string a;
    string b;
    int c;
    
  friend bool operator < (node a,node b) 
    {
        //指定排序策略，按a排序，如果a相等的话，按b排序,如果b也相等，按c排序 
        if (a.a!= b.a) return a.a > b.a;
        else if(a.b!=b.b)return a.b > b.b;
        else return a.c>b.c;
    }
};
struct node1{//用来保存产地和产品信息，防止同一个产品多次统计 
    string a;
    string b;
    
  friend bool operator < (node1 a,node1 b) 
    {
        //指定排序策略，按a排序，如果a相等的话，按b排序
        if (a.a!= b.a) return a.a > b.a;
        else if(a.b!=b.b)return a.b > b.b;
    }
};

bool cmp(node a,node b){//首先按地址排序，如果地址相等按产品排序，如果产品相等，按销售数量排序 
    if(a.b!=b.b)return a.b<b.b;
    else if(a.a!=b.a)return a.a<b.a;
    else return a.c>b.c;
}

int main(){
    int n,m;
    cin>>n;
    while(n--){
        map<node1,int>mapp;
        vector<node>vec;
        node h;
        node1 h1;
        cin>>m;
        int j=1;
        for(int i=0;i<m;i++){
            cin>>h.a>>h.b>>h.c;
            h1.a=h.a;
            h1.b=h.b;
            if(mapp[h1]){
                int k=mapp[h1]-1;
                vec[k].c+=h.c;
            }
            else{
                vec.push_back(h);
                mapp[h1]=j++;
            }
        }
        sort(vec.begin(),vec.end(),cmp);
        string c=vec[0].b;
        string d=c;
        cout<<c<<endl; 
        for(int i=0;i<vec.size();i++){
            d=vec[i].b;
            if(d==c){
                cout<<"   |----";
                cout<<vec[i].a<<"("<<vec[i].c<<")"<<endl;
            }
            else{
                cout<<d<<endl;
                cout<<"   |----";
                cout<<vec[i].a<<"("<<vec[i].c<<")"<<endl;
                c=d;
            }
        }
        if(n)cout<<endl;//最后一组数据后无空行 
    }
}

参考测试数据： http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=34666&messageid=1&deep=0