【天梯】python L2-002 链表去重 (25 point(s))

原创于 2022-03-31 16:24:22 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #python

天梯专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种算法，用于在给定节点的条件下追踪路径并在遇到预设条件时进行调整。通过示例展示了如何利用输入的n个节点和边的关系，处理从起点到终点的路径查找，并处理删除和保留节点的操作。

pre,n=map(str,input().split())
node={}
num=[]
keep=[]
dell=[]
n=int(n)
for i in range(n):
    s=list(map(str,input().split()))
    node[s[0]]=(s[1],s[2])
while(pre!='-1'):
    a=abs(int(node[pre][0]))
    if a not in num:
        num.append(a)
        keep.append(pre)
        pre=node[pre][1]
    else:
        dell.append(pre)
        pre=node[pre][1]
r=len(keep)
for i in range(r-1):
    print("%s %s "%(keep[i],node[keep[i]][0]),end="")
    print("%s"%(keep[i+1]))
print("%s %s -1"%(keep[r-1],node[keep[r-1]][0]))


r=len(dell)
if r >0:
    for i in range(r-1):
        print("%s %s "%(dell[i],node[dell[i]][0]),end="")
        print("%s"%(dell[i+1]))
    print("%s %s -1"%(dell[r-1],node[dell[r-1]][0]))

在这里插入图片描述
想不出来了呜呜

3 条评论

小裴（碎碎念版） 2022.03.31
for(int i=1;i<len2;++i) //地址等轮到下一个的时候再输出 { printf("%05d\n",del[i]); printf("%05d %d ",del[i],a[del[i]].data); } printf("-1\n"); } return 0; }

小裴（碎碎念版） 2022.03.31
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=1e5+10; //因为地址是个五位数所以可以直接开个数组 struct node { int data; int next; }a[N]; int ans[N]; int del[N]; int vis[N]; int main() { memset(ans,0,sizeof(ans)); memset(del,0,sizeof(del)); memset(vis,0,sizeof(del)); int len1=0,len2=0; int addr,n; cin>>addr>>n; for(int i=1;i<=n;++i) { int s; cin>>s; cin>>a[s].data>>a[s].next; } for(int i=addr;i!=-1;i=a[i].next) { int num=abs(a[i].data); if(!vis[num]) { vis[num]=1; ans[len1++]=i; } else del[len2++]=i; } printf("%05d %d ",ans[0],a[ans[0]].data); for(int i=1;i<len1;++i) //地址等轮到下一个的时候再输出 { printf("%05d\n",ans[i]); printf("%05d %d ",ans[i],a[ans[i]].data); } printf("-1\n"); if(len2) { printf("%05d %d ",del[0],a[del[0]].data);

小裴（碎碎念版） 2022.03.31
放一个能跑的C++代码