网易有道—构造列队
来源:互联网 发布:mac电脑游戏推荐 编辑:程序博客网 时间:2024/05/29 09:14
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:
小明同学发现,这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列,你能做到吗?[注:原题样例第三行5有错,应该为3,以下已修正]
while(!Q.empty()) //队列不空,执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); //把x放入队尾 x = Q.front(); //取出这时候队头的值 printf("%d\n",x); //输出x Q.pop(); //弹出这时候的队头}
做取出队头的值操作的时候,并不弹出当前队头。小明同学发现,这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列,你能做到吗?[注:原题样例第三行5有错,应该为3,以下已修正]
输入描述:
第一行一个整数T(T ≤ 100)表示数据组数,每组数据输入一个数n(1 ≤ n ≤ 100000),输入的所有n之和不超过200000。
输出描述:
对于每组数据,输出一行,表示原始的队列。数字之间用一个空格隔开,不要在行末输出多余的空格.
示例1
输入
412310
输出
12 12 1 38 1 6 2 10 3 7 4 9 5
#超时了……T=int(input())import sysI=[]while True: Input=sys.stdin.readline() if Input.strip()=='': break I.append(Input.strip())for i in I: a=[] for j in range(int(i),0,-1): a.insert(0,j) x=a.pop() a.insert(0,x) b=[str(u) for u in a] print(' '.join(b)) ''' w='' for u in a: w=w+str(u)+' ' print(w.strip()) '''#利用队列模块……from collections import dequefor i in I: q = deque() for j in range(int(i),0,-1): q.appendleft(j) q.appendleft(q.pop()) #print(' '.join(map(str,q))) b=[str(u) for u in q] print(' '.join(b))
阅读全文
0 0
- 网易有道—构造列队
- 网易有道笔试编程之队列构造
- 2017网易有道编程题:构造队列
- 网易有道能否异军突起—网易押宝
- 构造队列-网易有道2017年内推编程题
- 网易有道2017内推编程题 构造队列(模拟)
- 牛客网解题-在线编程-2017网易有道_构造队列
- 网易有道2017内推编程题:构造队列 [python]
- 打印矩阵——网易有道试题
- 网易有道2017内推编程题-网易[编程题]构造队列
- 网易有道难题,铩羽而归。
- 网易有道笔试总结
- 网易发布有道笔记
- 网易有道算法题
- 网易有道面试题
- 网易有道笔试题
- 网易有道笔试题
- 网易有道笔试题
- ES6--let和cost
- 在ubuntu下遇见: Spyder is already running.
- priority_queue的实现最小堆的用法
- maven环境搭建
- Java经典问题算法大全
- 网易有道—构造列队
- scala上下界问题
- ant中的build.xml详解
- Ext grid中单元格会自动处理Xml格式问题,对尖括号的转义
- ROS学习入门
- 初学AJAX总结
- 欢迎使用CSDN-markdown编辑器
- Eclipse中更换Maven默认中心仓库的方法
- 解决Sublime 3 Windows环境下 python 无法输入的问题