华为OD统一考试B卷 | 200分】阿里巴巴找黄金宝箱(IV

这种题目还收费的人真恶心

example: input  :3,2,4,5,-1

               output:4,4,5,-1,3

比3大的第一个数是4

比2大的第一个数是4

比4大的第一个数是5

比5大的第一个数是没有，故为-1

比-1大的第一个数是3（从头开始）

#include <stdio.h>

#include<stdlib.h>

#include<string.h>

typedef struct node

{

    node* next;

    int value;

};

void creatCircleLinkedList(node* root,int value)

{

    node* p = root;

    while (p->next!=NULL)

    {

        p = p->next;

    }

    p->value = value;

    p->next = (node*)malloc(sizeof(node));

    p->next->next = NULL;

}

int main() {

    int A[5] = { 3,2,4,5,-1 };

    int count = sizeof(A) / sizeof(A[0]);

    node root;

    root.next = NULL;

    for (size_t i = 0; i < count; i++)

    {

        creatCircleLinkedList(&root, A[i]);

    }

    node* end=&root;

    while (end->next->next!= NULL)

    {

        end = end->next;

    }

    end->next = &root;

     //需要遍历多少个数的next

    for (size_t i = 0; i < count; i++)

    {

        //每个数的下表是多少

        node* t = &root;

        for (size_t j = 0; j < i; j++)

        {

            t = t->next;

        }

        int currentNodeValue = t->value;

         //从该下标再继续遍历多少个数

        int k = 0;

        for( k = 0; k < count-1; k++)

        {

            t = t->next;

            if (currentNodeValue < t->value)

            {

                printf("%d,", t->value);

                break;

            }

        }

        if (k == count - 1) 

        {

            printf("-1,");

        }

    }

    return 0;

}