hdu 1263 水果 sort对结构体中字符串二级排序
2015-04-30 10:09
405 查看
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct node { char name[90],place[90]; int num; }c[105]; bool cmp(node x,node y) { if(strcmp(x.place,y.place)<0) return true; if(strcmp(x.place,y.place)==0&&strcmp(x.name,y.name)<0) return true; return false; } int main() { int test,n; scanf("%d",&test); while(test--) { memset(&c,0,sizeof(&c)); scanf("%d",&n); for(int i=0;i<n;i++) scanf("%s %s %d",c[i].name,c[i].place,&c[i].num); sort(c,c+n,cmp); for(int i=0;i<n;i++){ if(strcmp(c[i].place,c[i+1].place)==0) { if(strcmp(c[i].name,c[i+1].name)==0) c[i+1].num+=c[i].num,c[i].num=0; } else { printf("%s\n",c[i].place); for(int j=0;j<n;j++) { if(strcmp(c[i].place,c[j].place)==0&&c[j].num) printf(" |----%s(%d)\n",c[j].name,c[j].num); } } } if(test!=0) printf("\n"); } return 0; }
相关文章推荐
- HDU 1263 水果(map或结构体排序)
- HDU--杭电--1263--水果--结构体排序
- HDU 1263 水果 结构体排序
- HDU 1263 水果(结构体排序)
- sort和qsort函数对结构体的二级排序
- sort和qsort函数对结构体的二级排序
- 结构体中用字符串排序的sort自定义函数和 结构体的操作
- Poj 1974 The Happy Worm(sort结构体二级排序)
- Poj 1974 The Happy Worm(sort结构体二级排序)
- 【hdu 1862】EXCEL排序 (sort &结构体)
- HDU 3293 sort(结构体排序)
- hdoj 水果 1263 (结构体排序)
- hdu 3466 Proud Merchants (01背包 + 结构体的sort排序)
- C++利用stl::sort对结构体数组中的字符串成员排序
- HDU--杭电--3293--sort--结构体排序
- hdu 1263 结构体排序
- HDU 1263 水果 二维map or 排序
- HDU 2409 Team Arrangement (结构体排序)
- 字符串(流操作)fafu - 1543 -简单求和 && hdu 1106 排序
- HDU1263:水果(结构体排序)