1193: 单科成绩排序(结构体专题)
题目描述
有一学生成绩表,包括学号、姓名、3门课程成绩。请按要求排序输出:若输入1,则按第1门课成绩降序输出成绩表,若输入为i(1<=i<=3),则按第i门课成绩降序输出成绩表。
输入
首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。
最后一行输入一个整数i,表示要求按第i门课成绩降序排序输出,若该门课成绩相同,则按学号升序。
输出
输出按第i门课降序排序的结果,格式见样例。
样例输入 Copy
3
541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 85 68 76
1
样例输出 Copy
541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 85 68 76
来源/分类
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 101
typedef struct student{
char id[13];
char name[22];
int a,b,c;
}student;
//降序,成绩相同的按学号升序
void sort(student *stu,int n,int (*cmp)(student s1,student s2)){
student t;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(cmp(stu[i],stu[j])>0){
t=stu[i];
stu[i]=stu[j];
stu[j]=t;
}
}
}
}
int cmp1(student s1,student s2){
if(s1.a<s2.a) return 1;
if(s1.a==s2.a&&strcmp(s1.id,s2.id)>0) return 1;
return 0;
}
int cmp2(student s1,student s2){
if(s1.b<s2.b) return 1;
if(s1.b==s2.b&&strcmp(s1.id,s2.id)>0) return 1;
return 0;
}
int cmp3(student s1,student s2){
if(s1.c<s2.c) return 1;
if(s1.c==s2.c&&strcmp(s1.id,s2.id)>0) return 1;
return 0;
}
int main(){
int n,i;
student stu[N];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s %s %d %d %d",stu[i].id,stu[i].name,&stu[i].a,&stu[i].b,&stu[i].c);
}
scanf("%d",&i);
switch(i){
case 1:
sort(stu,n,cmp1);
break;
case 2:
sort(stu,n,cmp2);
break;
case 3:
sort(stu,n,cmp3);
break;
}
for(i=0;i<n;i++){
printf("%s %s %d %d %d\n",stu[i].id,stu[i].name,stu[i].a,stu[i].b,stu[i].c);
}
return 0;
}