标签：src 排列 空行 NPU app else 一个 struct uga
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)
// 使用sort+bool进行多条件排序
1 #include<stdio.h> 2 #include<string.h> 3 struct Fruit 4 { char name[81]; char ori[81]; int num; }; 5 int main() 6 { 7 int n, m, i,j,k, gap, flag; 8 struct Fruit f[100], t; 9 char name[81], ori[81]; int sum; 10 scanf("%d", &n); 11 while(n--) 12 { 13 scanf("%d", &m); 14 for(i=0;i<m;i++) 15 scanf("%s %s %d", &f[i].name, &f[i].ori, &f[i].num); 16 // 按产地分类,产地按字母顺序排列 17 for(gap=m/2; gap>0; gap/=2) 18 for(i=gap; i<m; i++) 19 for(j=i;j-gap>=0&&strcmp(f[j].ori,f[j-gap].ori)<0;j-=gap) 20 { t=f[j-gap]; f[j-gap]=f[j]; f[j]=t; } 21 // 同一产地的水果按照名称排序,名称按字母顺序排序 22 strcpy(ori,f[0].ori); j=0; int num[100]={0}; 23 for(i=1;i<m;i++) 24 { 25 if(strcmp(ori,f[i].ori)==0) num[j]++; 26 else 27 { strcpy(ori,f[i].ori); j++; } 28 } // j=产地数, num[j]=水果数 29 for(i=0,k=0;i<m;i+=num[k]+1,k++) 30 for(gap=(num[k]+1)/2; gap>0; gap/=2) 31 for(i=gap; i<num[k]+1; i++) 32 for(j=i;j-gap>=0&&strcmp(f[j].name,f[j-gap].name)<0;j-=gap) 33 { t=f[j-gap]; f[j-gap]=f[j]; f[j]=t; } 34 strcpy(ori,f[0].ori); strcpy(name,f[0].name); sum=f[0].num; 35 puts(ori); 36 for(i=1;i<m;i++) 37 { 38 if(strcmp(ori,f[i].ori)==0) 39 { 40 if(strcmp(name,f[i].name)==0) 41 sum+=f[i].num; 42 else 43 { 44 printf(" |----%s(%d)\n", name, sum); 45 strcpy(name,f[i].name); sum=f[i].num; 46 } 47 } 48 else 49 { 50 printf(" |----%s(%d)\n", name, sum); 51 strcpy(ori,f[i].ori); strcpy(name,f[i].name); sum=f[i].num; 52 puts(ori); 53 } 54 } 55 printf(" |----%s(%d)\n", name, sum); 56 if(n) printf("\n"); 57 } 58 return 0; 59 }
1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 6 struct Fruit 7 { char name[81]; char ori[81]; int num; } f[100]; 8 bool cmp(Fruit a, Fruit b) 9 { 10 // 先按产地分类,产地按字母顺序排列 11 if(strcmp(a.ori,b.ori)!=0) 12 return strcmp(a.ori,b.ori)<0; 13 // 同一产地的水果按照名称排序,名称按字母顺序排序 14 else if(strcmp(a.name,b.name)!=0) 15 return strcmp(a.name,b.name)<0; 16 } 17 int main() 18 { 19 int n,m, i,sum; 20 char ori[81], name[81]; 21 scanf("%d", &n); 22 while(n--) 23 { 24 scanf("%d", &m); 25 for(i=0;i<m;i++) 26 scanf("%s %s %d", &f[i].name, &f[i].ori, &f[i].num); 27 sort(f,f+m,cmp); 28 strcpy(ori,f[0].ori); strcpy(name,f[0].name); sum=f[0].num; 29 puts(ori); 30 for(i=1;i<m;i++) 31 { 32 if(strcmp(ori,f[i].ori)==0) 33 { 34 if(strcmp(name,f[i].name)==0) 35 sum+=f[i].num; 36 else 37 { 38 printf(" |----%s(%d)\n", name, sum); 39 strcpy(name,f[i].name); sum=f[i].num; 40 } 41 } 42 else 43 { 44 printf(" |----%s(%d)\n", name, sum); 45 strcpy(ori,f[i].ori); strcpy(name,f[i].name); sum=f[i].num; 46 puts(ori); 47 } 48 } 49 printf(" |----%s(%d)\n", name, sum); 50 if(n) printf("\n"); 51 } 52 return 0; 53 }
// WA原因待查
标签：src 排列 空行 NPU app else 一个 struct uga
原文地址：https://www.cnblogs.com/goldenretriever/p/10355706.html
