[编程题] 构造队列
来源:互联网 发布:清华大学有网络教育吗 编辑:程序博客网 时间:2024/05/16 07:37
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:
while(!Q.empty()) //队列不空,执行循环
{
int x=Q.front(); //取出当前队头的值xQ.pop(); //弹出当前队头Q.push(x); //把x放入队尾x = Q.front(); //取出这时候队头的值printf("%d\n",x); //输出xQ.pop(); //弹出这时候的队头
}
做取出队头的值操作的时候,并不弹出当前队头。
小明同学发现,这段程序恰好按顺序输出了1,2,3,…,n。现在小明想让你构造出原始的队列,你能做到吗?[注:原题样例第三行5有错,应该为3,以下已修正]
输入描述:
第一行一个整数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
#include <bits/stdc++.h>using namespace std; int main() { queue<int> Q; int k,n; int num[100001]; cin>>k; while(k--) { cin>>n; for(int i=1;i<=n;++i) Q.push(i); int cnt=1; while(!Q.empty()) { int x=Q.front(); Q.pop(); Q.push(x); num[Q.front()]=cnt++; Q.pop(); } for(int i=1;i<n;i++) cout<<num[i]<<" "; cout<<num[n]<<endl; } }
阅读全文
0 0
- [编程题] 构造队列
- [编程题] 构造队列
- 2017网易有道编程题:构造队列
- 构造队列-网易有道2017年内推编程题
- 网易有道2017内推编程题 构造队列(模拟)
- 2017有道内推编程题——构造队列
- 网易有道2017内推编程题:构造队列 [python]
- 网易有道笔试编程之队列构造
- 网易有道2017内推编程题-网易[编程题]构造队列
- 构造队列
- 构造队列
- 牛客网解题-在线编程-2017网易有道_构造队列
- [编程题] 构造回文
- [编程题]构造回文
- [编程题] 疯狂队列
- [编程题] 疯狂队列
- [编程题] 疯狂队列
- 栈-构造队列(网易题)
- 习题3-6 纵横字谜的答案(Crossword Answers) UVa 232
- hdu 6154 CaoHaha's staff(找规律)
- Open Files -- ulimit, lsof
- 高精度减法入门详解
- Oracle数据库基础(三)
- [编程题] 构造队列
- poj 3273 二分枚举
- Java——Java集合Set
- 51nod 1179 最大的最大公约数
- Node.js方法错误自动重试的实现
- C/C++堆栈
- 使用FormData来提交表单同时上传文件到服务端
- String类和包装类
- 精品微信小程序源码demo推荐-仿饿了么点餐