L2-022. 重排链表

看注释。

与上一题相同的思路,在结构体中加入一个标记值flag将结构体按顺序排列,输出的话,每一个循环输出最后的结构体和最前的结构体,具体实现看代码。

这题只有22分,并没有AC,由于能力有限,希望大佬指点一下,哪里可能会错,谢谢大佬。

#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
typedef struct node
{
    int pre;
    int data;
    int next;
    int flag;//标记
}Node;
bool cmp(Node a,Node b)
{
    return a.flag<b.flag;
}
int main()
{
    Node que[100005];
    int i,j,a,begin,n,x=0;
    cin>>begin>>n;
    for (i=0;i<100005;i++)
    que[i].flag=100005;
    for (i=0;i<n;i++)
    {
        cin>>a;
        cin>>que[a].data>>que[a].next;
        que[a].pre=a;
    }
    for (i=begin;i!=-1;i=que[i].next)
    que[i].flag=x++;
    sort(que,que+100005,cmp);
    for (i=0,j=n-1;i!=j;)
    {
        if (i!=j)
        {
            printf("%05d %d %05d\n",que[j].pre,que[j].data,que[i].pre);
            j--;
        }
        if (i!=j)
        {
            printf("%05d %d %05d\n",que[i].pre,que[i].data,que[j].pre);
            i++;
        }
        if (i==j)
        {
            printf("%05d %d -1",que[i].pre,que[i].data);
            break;
        }
    }
}
全部评论

相关推荐

给我发了笔试链接,想着等晚上回去做,结果还没做流程就终止了
伟大的小黄鸭在学习:我猜就是笔试几乎没用,就是用来给用人部门拖时间复筛简历的,可能用人部门筛到你简历觉得不合适就提前挂了
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务