逆向模拟操作

构造队列

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
全部评论

相关推荐

点赞 评论 收藏
分享
06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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