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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 4528  解决: 2424
[状态] [讨论版] [提交] [命题人:外部导入]

题目描述

有一学生成绩表，包括学号、姓名、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

来源/分类

/*这道题，不知道是我的原因还是判题机的判断点奇怪
一个长度12的学号long long 完全可以存下，但是判题
机不给过，改用字符串存就对了....
然后就是，因为这题有多种情况，建议用函数*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct head
{
    char num[13];//学号
    char name[25];//姓名
    int a[3];//三科成绩，用数组的话就可以不用switch case
}h;
void swap(h* a, h* b)//交换
{
    h t;
    t = *a, * a = *b, * b = t;
}
void sort(h b[], int s, int n)//排序
{
    for (int i = 0; i < n; i++)
        for (int k = i; k < n; k++)
        {
            if (b[i].a[s] < b[k].a[s])
                swap(&b[i], &b[k]);
            else if (b[i].a[s] == b[k].a[s])
                if (strcmp(b[i].num, b[k].num) > 0)
                    swap(&b[i], &b[k]);
        }
}
int main()
{
    h b[100] = { 0 };
    int n, k;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%s %s %d %d %d", b[i].num, b[i].name, &b[i].a[0], &b[i].a[1], &b[i].a[2]);
    scanf("%d", &k);
    k--;//对应成绩数组的角标
    sort(b, k, n);
    for (int i = 0; i < n; i++)
        printf("%s %s %d %d %d\n", b[i].num, b[i].name, b[i].a[0], b[i].a[1], b[i].a[2]);
    return 0;
}