hdu 1172

最新推荐文章于 2020-02-07 11:05:28 发布

bit小兵

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量119

点赞数

原文链接：http://www.cnblogs.com/thefirstfeeling/p/4411001.html

版权

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node{
char difang[110],zhong[110];
int num;
}F;
int cmp(const void *a,const void *b) {
if(strcmp((*(F *)a).difang,(*(F*)b).difang)!=0)
  return strcmp((*(F *)a).difang,(*(F*)b).difang)>0?1:-1;
return strcmp((*(F *)a).zhong,(*(F*)b).zhong )>0?1:-1;
}
int main() {
node a[200];
int i,j,k,n,m,t;
scanf("%d",&t);
while(t--) {
  scanf("%d",&n);
  k=0;
  for(i=0;i<n;i++) {
   char str[110],strr[110],h;
   scanf("%s%s%d",str,strr,&h);
   for(j=0;j<k;j++)
    if(strcmp(a[j].difang,strr)==0&&strcmp(a[j].zhong,str)==0) {
     a[j].num+=h;
     break;
    }
    if(j==k) {
     strcpy(a[k].difang,strr);
     strcpy(a[k].zhong,str);
     a[k].num=h;
     k++;
    }
  }
  qsort(a,k,sizeof(a[0]),cmp);
  int d=0;
  int flag=0;
  for(i=0;i<k;i++) {
   if(flag==0) {
    flag=1;
    printf("%s\n",a[i].difang);
   }
   if(strcmp(a[d].difang,a[i].difang)==0)
    printf("   |----%s(%d)\n",a[i].zhong,a[i].num );
    else {
     flag=0;
     d=i;
     i--;
    }
   }
   if(t!=0)
    printf("\n");
  }
  return 0;
}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4411001.html