p1160 为什么在Dev上能正确运行，但是在洛谷上显示编译失败

Question

洛谷P1160 队列安排

#include<stdio.h>
const int NN=100000;
struct node{
    int id;
    int nextid,preid;
}nodes[NN];
int insert(int i,int k,int p)
{
        int j=k;
        {
            if(p==0)  
            {
                nodes[i].id=i;
                nodes[i].nextid=j;//下一个节点的数组下标 
                nodes[i].preid=nodes[j].preid;
                int s=nodes[j].preid;
                nodes[s].nextid=i;
                nodes[j].preid=i;
            }
            else
            {
                nodes[i].id=i;
                nodes[nodes[j].nextid].preid=i;
                nodes[i].preid=j;
                nodes[i].nextid=nodes[j].nextid;
                nodes[j].nextid=i;
            }
        }    
 } 
 
int deleteM(int x)
{
    nodes[x].id=0;
    nodes[nodes[x].preid].nextid=nodes[x].nextid;
    nodes[nodes[x].nextid].preid=nodes[x].preid;
}

int main()
{
    int N,k,p;
    scanf("%d",&N);
    
//首结点指向一号同学 
    nodes[0].nextid=1;
    nodes[0].id=N; 
    nodes[1].id=1;
    nodes[1].preid=0; 

    for(int i=2;i<=N;i++)
    {
        scanf("%d %d",&k,&p);
        insert(i,k,p);
    }
    
    int M;
    scanf("%d",&M);
    int x;
    for(int j=1;j<=M;j++)
    {
        scanf("%d",&x);
        if(nodes[x].id==x)    deleteM(x);
        
    }
    int n=0;
    for(int i=0;i<=N-1;i++)
    {
        if(nodes[n].id==0)    break;
        int n=nodes[n].nextid; 
         if(n==0) break;       
        printf("%d ",n);
    }
 
}

请各位帮忙看看，谢谢大家

Answer 1

【以下回答由 GPT 生成】

这段代码在洛谷上无法编译成功的原因是代码中存在一些问题，导致编译错误。下面将逐个分析问题并给出解决方案。

问题1：函数insert和deleteM缺少返回值的声明。

解决方案：在函数声明前添加返回值类型。根据代码逻辑，这两个函数都可以将返回类型声明为void。

问题2：在deleteM函数中，nodes数组的元素id被赋值为0，这可能导致后续操作出现问题。

解决方案：修改deleteM函数中的nodes[x].id=0为nodes[x].id=-1，这样在后续操作中可以通过判断nodes[x].id==-1来判断元素是否已删除。

问题3：在main函数中，变量n的重复定义。

解决方案：在main函数中，删除int n=0;的定义，在for循环中直接使用n。

修改后的代码如下所示：

#include <stdio.h>
const int NN=100000;
struct node{
    int id;
    int nextid,preid;
}nodes[NN];
void insert(int i,int k,int p)
{
    int j=k;
    {
        if(p==0)  
        {
            nodes[i].id=i;
            nodes[i].nextid=j; //下一个节点的数组下标 
            nodes[i].preid=nodes[j].preid;
            int s=nodes[j].preid;
            nodes[s].nextid=i;
            nodes[j].preid=i;
        }
        else
        {
            nodes[i].id=i;
            nodes[nodes[j].nextid].preid=i;
            nodes[i].preid=j;
            nodes[i].nextid=nodes[j].nextid;
            nodes[j].nextid=i;
        }
    }    
} 

void deleteM(int x)
{
    nodes[x].id=-1;
    nodes[nodes[x].preid].nextid=nodes[x].nextid;
    nodes[nodes[x].nextid].preid=nodes[x].preid;
}

int main()
{
    int N,k,p;
    scanf("%d",&N);

    //首结点指向一号同学 
    nodes[0].nextid=1;
    nodes[0].id=N; 
    nodes[1].id=1;
    nodes[1].preid=0; 

    for(int i=2;i<=N;i++)
    {
        scanf("%d %d",&k,&p);
        insert(i,k,p);
    }

    int M;
    scanf("%d",&M);
    int x;
    for(int j=1;j<=M;j++)
    {
        scanf("%d",&x);
        if(nodes[x].id==x)    deleteM(x);

    }
    int n=0;
    for(int i=0;i<N-1;i++)
    {
        if(nodes[n].id==-1)    break;
        n=nodes[n].nextid; 
        if(n==0) break;       
        printf("%d ",n);
    }

}

经过以上修改，代码中的语法错误已经被修复，可以重新提交到洛谷进行编译。

【相关推荐】

• 给你找了一篇非常好的博客，你可以看看是否有帮助，链接：【洛谷】P1116 车厢重组 题解 代码+详解
• 除此之外, 这篇博客: C语言程序设计学习笔记：P11-结构类型中的 2.3 结构中的结构 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^