1283C Friends and Gifts

最新推荐文章于 2022-08-12 14:42:50 发布

..C·sy

最新推荐文章于 2022-08-12 14:42:50 发布

阅读量153

点赞数

分类专栏： cf 文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_44049576/article/details/110184388

版权

cf 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：找出了**列表中0的下标（没有给礼物的人）以及没有在列表中出现的数字（没有被给礼物的人）**之后，在找出一个不会有重复的排序。

n = int(input())
a = [*map(int, input().split())]
nogive = sorted([i + 1 for i in range(n) if a[i]==0])
nogiven = sorted(list(set(range(n+1))-set(a)))

while any(nogive[i]==nogiven[i] for i in range(len(nogive))):
    nogiven = nogiven[1:] + [nogiven[0]]
    
while nogiven:
    if nogiven[-1]==nogive[-1]:
        a[nogive.pop(0)-1] = nogiven.pop()
    else:
        a[nogive.pop()-1] = nogiven.pop()
print(*a)