c语言代码解决问题

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <string.h>

#define maxsize 100

typedef struct

{

    double score;

    char id[9];

} People;

// 修改快速排序函数，使其返回 void

void quicksort(People x[], int s, int t, int k)

{

    People temp = x[s];

    int i = s, j = t;

    if (s < t)

    {

        while (i < j)

        {

            while (i < j && temp.score >= x[j].score)

                j--;

            x[i] = x[j];

            while (i < j && temp.score <= x[i].score)

                i++;

            x[j] = x[i];

        }

        x[i] = temp;

        if (k < i + 1)

        {

            quicksort(x, s, i - 1, k);

        }

        else if (k > i + 1)

        {

            quicksort(x, i + 1, t, k);

        }

        // 不需要返回值

    }

}

int main()

{

    int n, k, i;

    scanf("%d %d", &n, &k);

    People x[maxsize], m;

    for (i = 0; i < n; i++)

    {

        scanf("%s %lf", x[i].id, &x[i].score);

    }

    quicksort(x, 0, n - 1, k); // 调用快速排序函数

    m = x[k - 1]; // 第k名学生的信息保存在x[k-1]中

    printf("%s %g\n", m.id, m.score);

    return 0;

}