C 语言程序设计实践 9.7 插队

最新推荐文章于 2024-09-23 12:37:24 发布

xmzyt1996

最新推荐文章于 2024-09-23 12:37:24 发布

阅读量1.4k

点赞数

分类专栏： C语言程序设计实践——基础篇

本文链接：https://blog.csdn.net/xmzyt1996/article/details/42295191

版权

本文深入探讨了C语言程序设计中的插队技术，通过具体的AC代码实例，详细解析了如何在算法和数据结构中实现高效插队操作，提升程序性能。

摘要由CSDN通过智能技术生成

AC代码：

#include<stdio.h>  
struct people  
{   int l,r;  
}P[101000];  
int N;  
int main()  
{  
    scanf("%d",&N);  
    int i,a,b;  
    for(i=1;i<N;i++){  
        scanf("%d%d",&a,&b);  
        if(P[b].r){  
            P[a].l = b;  
            P[a].r = P[b].r;  
            P[P[b].r].l = a;  
            P[b].r = a;  
        }  
        else{  
            P[a].l = b;  
            P[b].r = a;  
        }  
    }  
    printf("1");  
    int c=1;  
    for(i=1;i<N;i++){  
        c=P[c].r;  
        printf(" %d",c);  
    }  
    printf("\n");  
    return 0;  
}