水果

题目链接

#include<bits/stdc++.h>
using namespace std;
struct node
{
    char a[88],b[88];
    int num;
} q[110],c;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        getchar();
        
        for(int i=1; i<=n; i++)
            
        {
            scanf("%s%s%d",q[i].a,q[i].b,&q[i].num);
            getchar();
        }
         for(int i=1; i<=n; i++)
        {
            for(int j=i+1; j<=n; j++)
            {
                if(strcmp(q[i].b,q[j].b)>0)
                {
                    c=q[j];
                    q[j]=q[i];
                    q[i]=c;
                }
                else if(strcmp(q[i].b,q[j].b)==0)
                {
                    if(strcmp(q[i].a,q[j].a)>0)
                    {
                        c=q[j];
                        q[j]=q[i];
                        q[i]=c;
                    }
                }
            }
        }

        for(int i=1; i<=n; i++)
        {
            for(int j=i+1; j<=n; j++)
            {
                if(strcmp(q[i].b,q[j].b)==0)
                {
                    if(strcmp(q[i].a,q[j].a)==0)
                    {
                        q[i].num=q[i].num+q[j].num;

                    for(int k=j; k<=n; k++)
                    {
                        q[k]=q[k+1];
                    }
                    j--;
                    n--;
                    }
                    
                }
            }
        }

        for(int i=1; i<=n; i++)
        {
           if(i==1)
            {
                printf("%s\n",q[i].b);
                printf("   |----%s(%d)\n",q[i].a,q[i].num);
            }
            else if(strcmp(q[i].b,q[i-1].b)==0)
            {
                printf("   |----%s(%d)\n",q[i].a,q[i].num);
            }
            else
            {
                printf("%s\n",q[i].b);
                printf("   |----%s(%d)\n",q[i].a,q[i].num);
            }
        }
        if(t!=0)
            printf("\n");
    }
    return 0;
}

思路梳理：先按照地名和水果名进行排序。
然后将地名，水果名相同的水果合计一下。
最后注意输出的方式。
错误警示：k的for循环是在 if 的条件里面运行的。