总成绩排序(结构体专题)
题目描述
有一学生成绩表,包括学号、姓名、3门课程成绩。请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序。
输入
首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。
输出
输出排序后的成绩单,格式见输出样例。
样例输入
3 541207010188 Zhangling 89 78 95 541207010189 Wangli 85 87 99 541207010190 Fangfang 89 88 85
样例输出
541207010189 Wangli 85 87 99 271 541207010190 Fangfang 89 88 85 262 541207010188 Zhangling 89 78 95 262
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct student{
char no[13];
char name[21];
int a;
int b;
int c;
int sum;
}student;
void swap(student *x,student *y){
student *t;
t=(student *)malloc(sizeof(student));
*t=*x;
*x=*y;
*y=*t;
}
int main(){
int t,i,j;
student *stu;/*定义一个指针,方便用malloc分配空间*/
scanf("%d",&t);
getchar();/*吸收回车*/
stu=(student *)malloc(sizeof(student)*t);
for(i=0;i<t;i++){
scanf("%s %s %d %d %d",stu[i].no,stu[i].name,&stu[i].a,&stu[i].b,&stu[i].c);/*这里的取地址是针对a,b,c取地址的,stu[i]=*(stu+i),因此stu我们已经解引用过了*/
stu[i].sum=stu[i].a+stu[i].b+stu[i].c;
}
for(i=1;i<t;i++){
for(j=0;j<t-i;j++){
if(stu[j].sum<stu[j+1].sum)
swap(&stu[j],&stu[j+1]);
else if(stu[j].sum==stu[j+1].sum){
if(strcmp(stu[j].name,stu[j+1].name)>0)
swap(&stu[j],&stu[j+1]);
}
}
}
for(i=0;i<t;i++){
printf("%s %s %d %d %d %d\n",stu[i].no,stu[i].name,stu[i].a,stu[i].b,stu[i].c,stu[i].sum);
}
return 0;
}
总结:这道题与一个需要注意的地方就是我们定义结构体变量的时候需要定义一个指针,于是我们才可以用malloc分配动态内存,且scanf存储数据的时候&的有无是针对结构体内部的数据进行的,比如name和no是字符串那么就不需要取地址因为本身就代表一个地址,abc是int因此我们需要取地址进行输入