2017有道内推编程题——构造队列
来源:互联网 发布:怎么查淘宝卖家的电话 编辑:程序博客网 时间:2024/05/16 18:26
牛客网可以练习这道题,题目也是直接从上面复制的
题目描述:
小明同学把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(); //弹出这时候的队头}做取出队头的值操作的时候,并不弹出当前队头。
小明同学发现,这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列,你能做到吗?[注:原题样例第三行5有错,应该为3,以下已修正]
输入描述:
第一行一个整数T(T ≤ 100)表示数据组数,每组数据输入一个数n(1 ≤ n ≤ 100000),输入的所有n之和不超过200000。输出描述:
对于每组数据,输出一行,表示原始的队列。数字之间用一个空格隔开,不要在行末输出多余的空格
4
1
2
3
10
输出例子:
1
2 1
2 1 3
8 1 6 2 10 3 7 4 9 5
看了别人的解法才知道一种最简单的方法,下面举例说明:
输入n=3
根据输出例子我们知道原始序列A=2 1 3,其输出序列B=1 2 3
首先在队列中依次加入1,2,...n,代表题目描述中A序列的下标,然后模拟题目描述的过程,可以知道第1个会输出2,这就代表着B序列中下标1的元素恰好是A序列中下标2的元素,而我们知道B序列下标1的元素就是“1”,也就是说A序列中下标2的元素是“1”,另开辟一个数组,在数组第2位存下1,再继续模拟,重复以上过程,则这个数组中的元素顺序就是答案要的~
以下是通过了的代码:
#include<iostream>#include<queue>using namespace std;int main(){ queue<int> Q; int k,n; int num[10001]; cin>>k; while(k-->0) { 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内推编程题:构造队列 [python]
- 网易有道2017内推编程题-网易[编程题]构造队列
- 构造队列-网易有道2017年内推编程题
- 网易有道2017内推编程题 队列操作(映射)
- 网易有道2017内推编程题
- 网易有道2017内推编程题
- 网易有道2017内推编程题
- 网易有道2017内推编程题
- 2017网易有道编程题:构造队列
- 网易有道2017内推编程题第一题
- 洗牌-网易有道2017内推编程题
- 网易有道2017内推编程题-Java实现
- 网易有道2017内推编程题 洗牌(模拟)
- 2017网易有道内推笔试编程题1:洗牌
- 网易有道2017内推编程题2
- 网易有道2017内推编程题1
- Redis使用详细教程
- 接口的基本思想
- poj3723Conscription-最小生成树Kruskal
- adb 推送文件
- Protocol Buffer入门
- 2017有道内推编程题——构造队列
- Android拍照或从相册选取以及裁剪
- mipi clock 速率过低引起轻微闪屏
- Spring自动化装配
- IAR icf 理解
- 哈希表——直接定址法
- iOS之应用图标AppIcon和启动页LaunchImage
- 理解本真的REST架构风格
- 浏览器控制台 打印彩色文字