标签：成绩 cas 结构体排序 put ble 测试用例 log pac amp
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1862
题目类型：
模拟-结构体排序
题意概括：
给出N个人的学号，名字，成绩，通过不同的顺序进行不同的排序：
第一种排序：按学号递增排序
第二种排序：按姓名的非递减字典序排序
第三种排序：按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。
解题思路：
通过结构体将所有人的信息储存起来，然后通过不同的排序方法，写出不同的cmp函数，然后在sort一波输出即可。
题目：
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19453 Accepted Submission(s): 7176
# include <stdio.h> # include <string.h> # include <algorithm> using namespace std; struct student{ int id; char name[20]; int score; }s[100010]; int cmp1(student a,student b) { if(a.id<b.id) return 1; return 0; } int cmp2(student a,student b) { if(strcmp(a.name,b.name)<0) return 1; else if(strcmp(a.name,b.name)==0 && a.id<b.id) return 1; return 0; } int cmp3(student a,student b) { if(a.score<b.score) return 1; else if(a.score==b.score && a.id<b.id) return 1; return 0; } int main () { int n,c,i,num=0; while(scanf("%d%d",&n,&c),n) { num++; for(i=0;i<n;i++) scanf("%d %s %d",&s[i].id,s[i].name,&s[i].score); if(c==1) sort(s,s+n,cmp1); else if(c==2) sort(s,s+n,cmp2); else if(c==3) sort(s,s+n,cmp3); printf("Case %d:\n",num); for(i=0;i<n;i++) printf("%06d %s %d\n",s[i].id,s[i].name,s[i].score); } return 0; }
标签：成绩 cas 结构体排序 put ble 测试用例 log pac amp
原文地址：http://www.cnblogs.com/love-sherry/p/6964985.html
