题解 | #小欧安排座位#(Python3)

小欧安排座位

https://www.nowcoder.com/practice/f90a4314d03f434f93f54b918304f97e

# n个小朋友和n个座位
n = int(input().strip())
# 小朋友的愿望
s = input().strip()
# a不独特的小朋友,b独特的小朋友
a, b =[], []
# x不独特的小朋友位置,y独特的小朋友位置
x, y = -1, 0
for i in range(1, n+1):
    if (s[i-1]=='0'):
        a.append(i)
    else:
        b.append(i)
for i in range(1, n+1):
    # 不独特的小朋友位置是固定的,先排
    if (s[i-1]=='0'):
        x = (x+1)%len(a)
        print(a[x], end=' ')
    else:
        # 独特的小朋友位置其中一种方法,顺位挪
        y = (y+1)%len(b)
        print(b[y], end=' ')

#15天刷题#
全部评论

相关推荐

牛客737698141号:他们可以看到在线简历的。。。估计不合适直接就拒了
点赞 评论 收藏
分享
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 12:19
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务