hdoj 水果 1263 (结构体排序)

水果

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

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)
   
   
   
   
   
   
   
   

    
    
    
     
   
   
   
   
   
   
   
   

    
    
    
    
/*#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct zz
{
	char sg[100];
	char cd[100];
	int sl;
	int mm;
}q[210],qq[110];
int cmp(zz a,zz b)
{
	if(strcmp(a.cd,b.cd)==0)
		return strcmp(a.sg,b.sg)<0;
	return strcmp(a.cd,b.cd)<0;
}
int main()
{
	int t,n;
	int i,j;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%s%s%d",q[i].sg,q[i].cd,&q[i].sl);
		sort(q,q+n,cmp);
		int k=0;
		int sum=q[0].sl;
		for(i=0;i<n;i++)
		{
			if(strcmp(q[i].cd,q[i+1].cd)==0&&strcmp(q[i].sg,q[i+1].sg)==0)
				sum+=q[i].sl;
			else
			{
				qq[k]=q[i];
				qq[k++].mm=sum;
				sum=q[i+1].sl;
			}
		}
		//for(i=0;i<k;i++)
		//	printf("%s %s %d\n",qq[i].cd,qq[i].sg,qq[i].mm);
		//printf("-----------\n");
		printf("%s\n",qq[0].cd);
		printf("   |----%s(%d)\n",qq[0].sg,qq[0].mm);
		for(i=1;i<k;i++)
		{
			if(strcmp(qq[i].cd,qq[i-1].cd)!=0)
			{
				printf("%s\n",qq[i].cd);
				printf("   |----%s(%d)\n",qq[i].sg,qq[i].mm);
			}
			else
				printf("   |----%s(%d)\n",qq[i].sg,qq[i].mm);
		}
		if(t)
			printf("\n");
	}
	return 0;
}*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct zz
{
	char sg[100];
	char cd[100];
	int sl;
	int mm;
}q[210],qq[110];
int cmp(zz a,zz b)
{
	if(strcmp(a.cd,b.cd)==0)
		return strcmp(a.sg,b.sg)<0;
	return strcmp(a.cd,b.cd)<0;
}
int main()
{
	int t,n;
	int i,j;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%s%s%d",q[i].sg,q[i].cd,&q[i].sl);
		sort(q,q+n,cmp);
		int k=0;
		int sum=0;
		for(i=0;i<n;i++)
		{
			if(strcmp(q[i].cd,q[i+1].cd)==0&&strcmp(q[i].sg,q[i+1].sg)==0)
				sum+=q[i].sl;
			else
			{
				sum+=q[i].sl;
				q[i].sl=sum;
				qq[k++]=q[i];
				sum=0;
			}
		}
		//for(i=0;i<k;i++)
		//	printf("%s %s %d\n",qq[i].cd,qq[i].sg,qq[i].sl);
		//printf("-----------\n");
		printf("%s\n",qq[0].cd);
		printf("   |----%s(%d)\n",qq[0].sg,qq[0].sl);
		for(i=1;i<k;i++)
		{
			if(strcmp(qq[i].cd,qq[i-1].cd)!=0)
			{
				printf("%s\n",qq[i].cd);
				printf("   |----%s(%d)\n",qq[i].sg,qq[i].sl);
			}
			else
				printf("   |----%s(%d)\n",qq[i].sg,qq[i].sl);
		}
		if(t)
			printf("\n");
	}
	return 0;
}