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;
        }
    }
}
全部评论

相关推荐

07-24 13:43
门头沟学院 Java
longerluck...:我猜说的是“你真**是个天才”
投递美团等公司10个岗位
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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