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

题目描述

有一学生成绩表，包括学号、姓名、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>
struct student{
    long long xuehao;
    char name[20];
    int score[3];
};
int main(){
    int n;
    scanf("%d",&n);
    struct student stu[100],p;
    for(int i=0;i<n;i++){
        scanf("%lld %s %d %d %d",&stu[i].xuehao,stu[i].name,&stu[i].score[0],&stu[i].score[1],&stu[i].score[2]);
    }
    int i;
    scanf("%d",&i);
    for(int j=0;j<n-1;j++){//按成绩降序排列
        for(int k=j+1;k<n;k++){
            if(stu[j].score[i-1]<stu[k].score[i-1]){
                p=stu[j];
                stu[j]=stu[k];
                stu[k]=p;
            }
    }
    for(int j=0;j<n-1;j++){//成绩相同按学号升序排列
        for(int k=j+1;k<n;k++){
            if(stu[j].score[i-1]==stu[k].score[i-1]&&stu[j].xuehao>stu[k].xuehao){
                p=stu[j];
                stu[j]=stu[k];
                stu[k]=p;
            }
        }
    }
    for(i=0;i<n;i++){
        printf("%lld %s %d %d %d\n",stu[i].xuehao,stu[i].name,stu[i].score[0],stu[i].score[1],stu[i].score[2]);
    }
    return 0;
}

提交结果