【ZZULI】郑州轻工业大学oj 1193: 单科成绩排序（结构体专题）

最新推荐文章于 2024-10-20 10:43:07 发布

8岁天才c语言选手

最新推荐文章于 2024-10-20 10:43:07 发布

阅读量142

点赞数

分类专栏：郑州轻工业大学刷题日常文章标签：算法 c++ 数据结构 c语言

本文链接：https://blog.csdn.net/By_zph/article/details/134450085

版权

郑州轻工业大学刷题日常专栏收录该内容

68 篇文章 9 订阅

订阅专栏

本文介绍了一个编程问题，要求根据用户输入的门课编号，对包含学号、姓名和3门课程成绩的学生表进行排序。程序使用C语言实现，通过结构体和排序函数来按指定科目成绩降序并保持学号升序排列。

摘要由CSDN通过智能技术生成

问题描述：

有一学生成绩表，包括学号、姓名、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>
typedef struct studet{
    char ID[20];
    char name[20];
    int a[3];
}STU;
void Sort(STU x[],int n,int k)
{
    int i,j;
    STU tmp;
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
        {
            if(x[i].a[k]<x[j].a[k])//按第i门课成绩降序排序
            {
                tmp=x[i];
                x[i]=x[j];
                x[j]=tmp;
            }
            else if(x[i].a[k]==x[j].a[k]&&strcmp(x[i].ID,x[j].ID)>0)//当成绩相同按学号降序排序
            {
                tmp=x[i];
                x[i]=x[j];
                x[j]=tmp;
            }
        }
}
int main()
{
    int n,i,j,k;
    scanf("%d",&n);
    STU x[n];
    for(i=0;i<n;i++)//初始化结构体数组
        scanf("%s %s %d %d %d",x[i].ID,x[i].name,&x[i].a[0],&x[i].a[1],&x[i].a[2]);
    scanf("%d",&k);
    Sort(x,n,k-1);//数组从0开始 k-1
    for(i=0;i<n;i++)
        printf("%s %s %d %d %d\n",x[i].ID,x[i].name,x[i].a[0],x[i].a[1],x[i].a[2]);
    return 0;
}