逆向模拟操作

构造队列

http://www.nowcoder.com/questionTerminal/657d09e2b3704574814089ba8566d98d

由原来的队列经过一系列操作后可以得到[1,2,3,4.....n]这样的队列,那么把所有的操作逆向回去,就能由[1,2,3,4,.....n]得到原来的队列。

from  collections  import deque
T = int(input())
while(T):
    n = int(input())    
    queue =  deque()
    res = deque([i for i in range(1,n+1)])
    #res = [1,2,3,4,5,6,7...n]
    while(res):
        target = res.pop()
        queue.appendleft(target)
        target = queue.pop()
        queue.appendleft(target)
    q = [str(i) for i in queue]
    print(' '.join(q))

    T = T-1
全部评论

相关推荐

ZywOo_求职版:谁问你了....
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务