HDU 1263

水果

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

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)

先讲下我的思路，我一开始就将输入的数据按产地排序这样我之后就不用再进行产地的排序，之后开f2空结构体用来保存符合条件的数据 如当前水果名或产地不在f2中我们就将其保存到f2中，如果水果名和产地名都一样那么我们就把它的产量加到f2中和它一样水果一样产地的产量上去。最后在对相同产地的不同水果排序。

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include <string.h>
using namespace std;

struct fruits
{
    char name[100],land[100];
    int yield;
}f[105],b,f2[105];

/*bool cmp(fruits x,fruits y)
{
    if(strcmp(x.land,y.land) == 0)return strcmp(x.name,y.name)<=0;
    return strcmp(x.land,y.land)<=0;
}
*/

int main()
{
    int n,m,i,j;
    int t,k,p,p1=0;
    while(~scanf("%d",&n))
    {

        for(i=1;i<=n;i++)
        {
            for(j=1;j<=104;j++)//初始化
            {
                f2[j].name[0]=0;
                f2[j].land[0]=0;
                f2[j].yield=0;
            }
            scanf("%d",&m);
            t=1;
            for(j=1;j<=m;j++)
            {
                scanf("%s%s%d",f[j].name,f[j].land,&f[j].yield);
            }

            for(j=1;j<=m;j++)
            {
                for(k=1;k<=m-j;k++)
                {
                    if(strcmp(f[k].land,f[k+1].land)>0)
                    {
                        b=f[k];
                        f[k]=f[k+1];
                        f[k+1]=b;
                    }
                }
            }

            for(j=1;j<=m;j++)//把原来的数组放到新的数组里
            {
                if(j==1)
                {
                    f2[t]=f[j];
                    t++;
                }
                else
                {
                    p=0;
                    for(k=1;k<t;k++) //f数组中的值与f2【t】直接前的比较如果判断到水果名和产地都相同那么把产量加起来
                    {
                        if(strcmp(f[j].name,f2[k].name)==0 && strcmp(f[j].land,f2[k].land)==0)
                        {
                            f2[k].yield=f2[k].yield+f[j].yield;
                            p=1;
                            break;
                        }
                    }
                    if(p==0)//否者代表f2【t】中没有相同名字 或 相同产地的水果 就把这个新的数据存在f2【t】中 
                    {
                        f2[t]=f[j];
                        t++;
                    }
                }
            }
            if(p1!=0)
            {
                printf("\n");
            }
            //sort(f2+1,f2+t,cmp);
            t--;
            for(j=1;j<=t;j++)//对f2【t】排序同一产地的水果按照名称排序,名称按字母顺序排序.
            {
                for(k=1;k<=t-j;k++)
                {
                    if(strcmp(f2[k].land,f2[k+1].land)==0 && strcmp(f2[k].name,f2[k+1].name)>0)
                    {
                        b=f2[k];
                        f2[k]=f2[k+1];
                        f2[k+1]=b;
                    }
                }
            }

            for(j=1;j<=t;j++)//输出
            {
                if(j==1)
                {
                    printf("%s\n   |----%s(%d)\n",f2[j].land,f2[j].name,f2[j].yield);
                }
                else
                {
                    if(strcmp(f2[j].land,f2[j-1].land)==0)
                    {
                        printf("   |----%s(%d)\n",f2[j].name,f2[j].yield);
                    }
                    else
                    {
                        printf("%s\n   |----%s(%d)\n",f2[j].land,f2[j].name,f2[j].yield);
                    }
                }
            }
            p1++;
        }
    }
    return 0;
}