P1004 成绩排名

转跳点：🐏

　　这道题就比较简单了，大概就考察了结构体的使用，也没有其他的了，连排序的必要的没有。让我们来看一下题目

　　

　　同样，需求很明显，要输出最高分和最低分人的学号姓名。那这样子处理方案就很明显了，先把数据输进去再用qsort排个序，输出数组第一个和最后一个，完事。不过我们得知道 stdlib 里的 去sort如何使用给或者是自己写一个排序算法。排序算法和qsort我在博客其他文章里有介绍，在这里不做赘述，转跳U•ェ•*U。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 12
#define MAX_STD_SEIZE 150

typedef struct data
{
    char name[MAX_SIZE];
    int ID[MAX_SIZE];
    int Mark;
} STD;

int cmp(const void *a, const void *b);

int main()
{
    int n, i = 0;
    int Min_Mark = 100, Max_Mark = 0;
    int Min_Pos, Max_Pos;
    scanf("%d", &n);
    STD Student[MAX_STD_SEIZE];

    for (int i = 0; i < n; i++)
    {
        scanf("%s %s %d", Student[i].name, Student[i].ID, &Student[i].Mark);
        getchar();
    }
    qsort(Student, n, sizeof(Student[0]), cmp);
    printf("%s %s\n", Student[0].name, Student[0].ID);
    printf("%s %s\n", Student[n-1].name, Student[n-1].ID);

    return 0;
}

int cmp(const void *a, const void *b)
{
    return (* (STD *) a).Mark > (* (STD *) b).Mark ? -1 : 1;
}

 

　　其实这道题不一定要排序，我们可以在输入的时候定义四个变量分别存储最大值、最小值、最大值索引，最小值索引。输入完就选出了最高分最低分，时间复杂度为O（n），比O（nlogn）的快排更加省事。

　　代码如下

#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 12
#define MAX_STD_SEIZE 150

typedef struct
{
    char name[MAX_SIZE];
    int ID[MAX_SIZE];
    int Mark;
} STD;

int main()
{
    int n, i = 0;
    int Min_Mark = 100, Max_Mark = 0;
    int Min_Pos, Max_Pos;
    scanf("%d", &n);
    STD Student[MAX_STD_SEIZE];

    while (n--)
    {

        scanf("%s %s %d", Student[i].name, Student[i].ID, &Student[i].Mark);
        if (Min_Mark > Student[i].Mark)
        {
            Min_Pos = i;
            Min_Mark = Student[i].Mark;
        }
        if (Max_Mark < Student[i].Mark)
        {
            Max_Pos = i;
            Max_Mark = Student[i].Mark;
        }
        i++;
        getchar();
    }

    printf("%s %s\n", Student[Max_Pos].name, Student[Max_Pos].ID);
    printf("%s %s\n", Student[Min_Pos].name, Student[Min_Pos].ID);

    return 0;
}

好了，还是那句话 

　　　　　——前路多艰，诸君共勉！