2916 谁考了第k名

解题思路:

注意事项:

byd 这题坑死我，多亏元宝AI，告诉我这题是按降序排列，题例给的真黑，正序倒序都是一样的，要是偶数个，就报错了！！！

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

typedef struct _Node

{

    char z[100];

    float data;

    struct _Node* next;

}Node,*node;

node createnode()

{

    node newnode = (node)malloc(sizeof(Node));

    newnode->next = NULL;

    return newnode;

}

void tailPush(node h,int m)

{

    int flag = 1;

    int k = 0;

    node r = h;

    while(flag)

    {

        if (k < m)

        {

           node s = (node)malloc(sizeof(Node));

           scanf("%s %f",s->z,&s->data);

           r->next = s;

           r = s;

           k++;

        } else {

            r->next = NULL;

            flag = 0;

        }

    }

}

void Sort(node h)

{

    int flag = 1;

    while(flag)

    {

        flag = 0;

        node cur = h->next;

        while(cur->next != NULL)

        {

            if (cur->data < cur->next->data)

            {

                char S[100];

                strcpy(S,cur->z);

                float tem = cur->data;

                strcpy(cur->z,cur->next->z);

                cur->data = cur->next->data;

                strcpy(cur->next->z,S);

                cur->next->data = tem;

                flag = 1;

            }

            cur = cur->next;

        }

    }

}

void Print(node h,int n)

{

    node p = h->next;

    int i = 0;

    while(p != NULL && i < n - 1)

    {

        i++;

        //printf("%s %f\n",p->z,p->data);

        p = p->next;

    }

    printf("%s %g\n",p->z,p->data);

}

int main()

{

    node h = createnode();

    int m,n;

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

    tailPush(h,m);

    Sort(h);

    Print(h,n);

    return 0;

}