PAT考试-1004成绩排名

Question

#include
struct Student{
char name[11];
char num[11];
int grade;
};

void swap(int m,int n){
int t;
t=m;
m=n;
n=t;
}
int main(){
int n,i,j,max,min;
struct Student students[10000];
scanf("%d\n",&n);
for(i=0;i<n;i++)
scanf("%s %s %d\n",students[i].name,students[i].num,&students[i].grade);
for(i=0;i<n-1;i++){
max=students[i].grade;
for(j=i+1;j<n;j++){
if(students[i].grade<students[j].grade)
swap(students[i].grade,students[j].grade);
else
continue;
}
}
printf("%s %s\n",students[0].name,students[0].num);
printf("%s %s",students[n-1].name,students[n-1].num);

return 0;
}

整个程序运行下来3个测试例只能通过一个，能帮忙看一下哪儿出问题了，哪些地方需要改进？

Answer 1

问题1:函数swap参数应该为引用，即swap(int&,int&)，因为你修改了值，详情参考《C++PrimerPlus》函数参数相关章节；
问题2:这是一个按学生成绩排序的程序，你的程序只交换了学生成绩，而没有交换学生姓名和编号，正确的swap函数应该为swap(&Student,&Student)
改进，楼主的程序方法是冒泡法，关于排序有很多更高效的方法，比如分治法等，可参考《算法导论》一书