ZZULIOJ1193单科成绩排序（结构体专题）

单科成绩排序（结构体专题）

题目描述

有一学生成绩表，包括学号、姓名、3门课程成绩。请按要求排序输出：若输入1，则按第1门课成绩降序输出成绩表，若输入为i（1<=i<=3)，则按第i门课成绩降序输出成绩表。

输入

首先输入一个整数n(1<=n<=100)，表示学生人数；
然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。
最后一行输入一个整数i，表示要求按第i门课成绩降序排序输出，若该门课成绩相同，则按学号升序。

输出

输出按第i门课降序排序的结果，格式见样例。

样例输入

3
541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 85 68 76
1

样例输出 

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[3];
}student;

int main(){
	int n,i,x;
	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[0],&stu[i].a[1],&stu[i].a[2]);
	}
	scanf("%d",&x);
	student t;
	for(int u=0;u<n-1;u++){
		for(int v=u+1;v<n;v++){
			if(stu[u].a[x-1]<stu[v].a[x-1]){
				t=stu[u];
				stu[u]=stu[v];
				stu[v]=t;
			}
			else if(stu[u].a[x-1]==stu[v].a[x-1]&&strcmp(stu[u].id,stu[v].id)>0)
			{
				t=stu[u];
				stu[u]=stu[v];
				stu[v]=t;
			}
		}
	}
	
	for(i=0;i<n;i++){
		printf("%s %s %d %d %d\n",stu[i].id,stu[i].name,stu[i].a[0],stu[i].a[1],stu[i].a[2]);
	}
	return 0;
}

方法二：这个方法可以较好的锻炼到我们对嵌套函数的理解，即通过三种不同的cmp进行排序，这个方法是通过一位大佬学到的，也是妙哉

#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;
}