HDU 1263(水果统计 **)

题意是对水果的产地和种类进行统计再按格式输出。

代码如下：

#include <bits/stdc++.h>
using namespace std;
struct node
{
    char name[20],place[20];
    int num;
}f[105];
bool cmp(node x,node y)
{
    if(strcmp(x.place,y.place)<0) return true;
    if(strcmp(x.place,y.place)==0&&strcmp(x.name,y.name)<0) return true;
    return false;
}
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        memset(&f,0,sizeof(&f));
        scanf("%d",&n);
        for(int i = 0; i < n; ++i)
        scanf("%s %s %d",f[i].name,f[i].place,&f[i].num);
        sort(f,f+n,cmp);
        for(int i = 0; i < n; ++i)
        {
            if(strcmp(f[i].place,f[i+1].place)==0)
            {
                if(strcmp(f[i].name,f[i+1].name)==0)
                {
                    f[i+1].num += f[i].num;
                    f[i].num = 0;//防止同种水果输出多次
                }
            }
            else
            {
                printf("%s
",f[i].place);
                for(int j = 0; j < n; ++j)
                    if(strcmp(f[i].place,f[j].place)==0&&f[j].num)
                        printf("   |----%s(%d)
",f[j].name,f[j].num);
            }
        }
        if(t!=0) printf("
");
    }
    return 0;
}