HDU 1236(排名)解题纠错

以下代码来自http://topic.csdn.net/u/20110305/13/eb72da53-2ac1-453b-bc96-176a1a4c43ae.html

#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct student { char sno[20]; int sum; }student; int cmp(const void *a,const void *b) { student *c=(student *)a; student *d=(student *)b; if(c->sum>d->sum) return -1; else if(c->sum<d->sum) return 1; else { if(strcmp(c->sno,d->sno)>0) return 1; else return -1; } } int main() { student stu[1004]; int n,m,score,i,f,x;//f表示每个学生解决的题目总数 int so[12]; int count;//count统计及格人数 while(scanf("%d",&n)!=EOF) { if(n==0) break; count=0; scanf("%d%d",&m,&score); for(i=1;i<=m;i++) scanf("%d",&so[i]); for(i=0;i<n;i++) { scanf("%s",stu[i].sno); scanf("%d",&f); stu[i].sum=0; for(int j=1;j<=f;j++) { scanf("%d",&x); stu[i].sum+=so[x]; } if(stu[i].sum>=score) count++; } qsort(stu,n,sizeof(stu[0]),cmp); printf("%d/n",count); for(i=0;i<count;i++) { printf("%s ",stu[i].sno); printf("%d/n",stu[i].sum); } } return 0; }

 

（1）
char sno[20];
应改为
char sno[21];
否则当考生的准考证号有20个字符时（如样例中CS000000000000000002），输出可能错。

（2）
if(strcmp(c->sno,d->sno)>0)
return 1;
else
return -1;
qsort要求比较函数返回包含0在内的3种值。但以上代码不能输出0。应改为：
return strcmp(c->sno,d->sno);