网易笔试:构造队列
来源:互联网 发布:上海淘宝摄影师上哪找 编辑:程序博客网 时间:2024/05/18 16:17
网易笔试:构造队列
题目描述
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:
while(!Q.empty()) //队列不空,执行循环{
int x = q.front(); //取出当前队头的值x
q.pop(); //弹出当前队头
q.push(x); //把x放入队尾
x = q.front(); //取出这时候队头的值
printf(“%d\n”,x); //输出x
q.pop(); //弹出这时候的队头
}做取出队头的值操作的时候,并不弹出当前队头。
输入描述:
第一行一个整数T(T ≤ 100)表示数据组数,每组数据输入一个数n(1 ≤ n ≤ 100000),输入的所有n之和不超过200000。输出描述:
对于每组数据,输出一行,表示原始的队列。数字之间用一个空格隔开,不要在行末输出多余的空格.输入例子1:
4
1
2
3
10输出例子1:
1
2 1
2 1 3
8 1 6 2 10 3 7 4 9 5
思路:
小明的操作是:把队首a移动到队尾,然后弹出并输出当前的队首b。我们要做的就是对上述过程的逆向操作:即把b加入到队首,然后把a从队尾移动到队首。
综上,对于输入的数字做以下两个操作:
1、把它放在队首
2、把队尾元素移动到队首
java 代码:
import java.util.*;public class Main { public static LinkedList solution(int n) { LinkedList<Integer> queue = new LinkedList<>(); while(n > 0) { queue.push(n); // 放到队列首 queue.push(queue.removeLast()); // 把队尾移到队首 n--; } return queue; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); LinkedList result; while(sc.hasNext()) { int m = sc.nextInt(); for(int i = 0; i < m; i++) { int n = sc.nextInt(); result = solution(n); for(int j = 0; j < n - 1; j++) { System.out.print(result.removeFirst() + " "); //注意输出的效率 } System.out.println(result.removeFirst()); } } sc.close(); }}
C++ 代码(使用双向队列):
#include <iostream>#include <deque>using namespace std;deque<int> solution(int n) { deque<int> q; while(n > 0) { q.push_front(n); int last = q.back(); q.pop_back(); q.push_front(last); n--; } return q;}int main(){ int m, n; deque<int> result; while(cin >> m) { for(int i = 0; i < m; i++) { cin >> n; result = solution(n); for(int k = 0; k < n - 1; k++) { cout << result[k] << " "; } cout << result[n-1] << endl; } } return 0;}
- 网易笔试:构造队列
- 网易有道笔试编程之队列构造
- 网易构造队列
- “构造队列”的两种解法-网易有道17届校招内推在线笔试题
- 网易笔试题-疯狂的队列
- 栈-构造队列(网易题)
- 2017网易有道编程题:构造队列
- 2017网易C++笔试:将构造函数补充完整
- 2018网易校招笔试题之疯狂队列
- 构造队列-网易有道2017年内推编程题
- 网易有道2017内推编程题 构造队列(模拟)
- 牛客网解题-在线编程-2017网易有道_构造队列
- 网易有道2017内推编程题:构造队列 [python]
- 网易笔试
- 网易笔试
- 网易笔试
- 【网易笔试】
- 【网易笔试】
- Android常用组件
- Unsafe类
- springcloud(十):服务网关zuul
- IOS block
- Jenkins+Maven+SVN快速搭建持续集成环境(转)
- 网易笔试:构造队列
- HDU 2196 树形DP + 节点到达的最长距离
- K进制下的大数 51Nod
- RocketMQ——从NameServer更新客户端订阅的topic路由信息
- STL之set
- Java面向对象基础
- PCA
- 推荐系统评测指标—准确率(Precision)、召回率(Recall)、F值(F-Measure)
- Scala 中的文件目录操作