HDU 1236(排名)解题纠错

最新推荐文章于 2022-11-29 17:58:06 发布

原创最新推荐文章于 2022-11-29 17:58:06 发布 · 842 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #ini #c

ACM解题专栏收录该内容

22 篇文章

订阅专栏

本文分享了一段使用C语言实现的学生信息排序程序代码，该程序通过输入学生的准考证号和成绩来排序并输出及格的学生名单。文章还指出了代码中存在的两个潜在问题及其修正方案。

以下代码来自http://topic.youkuaiyun.com/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);