hdoj 水果 1263 (结构体排序)

水果

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 4709    Accepted Submission(s): 1769


[align=left]Problem Description[/align]
夏天来了~~好开心啊,呵呵,好多好多水果~~

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

[align=left]Input[/align]
第一行正整数N(0<N<=10)表示有N组测试数据.

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

[align=left]Output[/align]
对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序.

两组测试数据之间有一个空行.最后一组测试数据之后没有空行.

[align=left]Sample Input[/align]

1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1

[align=left]Sample Output[/align]

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;
}