PAT A1064 python

最新推荐文章于 2024-06-12 11:02:51 发布

不争而善胜

最新推荐文章于 2024-06-12 11:02:51 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： create

本文链接：https://blog.youkuaiyun.com/qq_42501075/article/details/90413951

create 专栏收录该内容

26 篇文章

订阅专栏

该博客提及PAT A1064用Python实现，代码仅为混满分之用，存在可读性差、书写不规范的问题，作者自己也难以看懂。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

仅做混满分之用，可读性差，书写不规范，我自己也看不懂了。。。

sta=int(input())
nl=list(int(x)for x in input().split())
nl=sorted(nl)
i=1
while True:
    if 2**i-1>=sta:
        break
    else:
        i+=1

class tn:
    def __init__(self,num):
        self.num=num
        self.left=[]
        self.right=[]
def create(nl,floor):
    if floor==1:
        return tn(nl[0])
    else:
        summ=len(nl)
        pre=2**(floor-1)-1
        lastline=summ-pre
        if lastline<=2**(floor-2):
            left=(pre-1)//2+lastline
        else:
            left=(pre-1)//2+2**(floor-2)
        leftlist=nl[0:left]
        rightlist=nl[left+1:len(nl)]
        prenode=tn(nl[left])
        prenode.left=create(leftlist,floor-1)
        if rightlist:
            if summ-left-1>2**(floor-2)-1:
                prenode.right=create(rightlist,floor-1)
            else:
                prenode.right = create(rightlist, floor - 2)
        return prenode
gettree=create(nl,i)

stand=[gettree]
outlist=[]
while stand:
    pre=stand[0]
    del stand[0]
    if pre.left:
        stand.append(pre.left)
    if pre.right:
        stand.append(pre.right)
    outlist.append(pre.num)
out=list(str(x) for x in outlist)
print(' '.join(out))