zoukankan      html  css  js  c++  java
  • 网易2017内推--2、构造队列

    题目描述:

    小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:
    while(!Q.empty())              //队列不空,执行循环 {     int x=Q.front();            //取出当前队头的值x     Q.pop();                 //弹出当前队头     Q.push(x);               //把x放入队尾     x = Q.front();              //取出这时候队头的值     printf("%d ",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
    思路:本题循环中所做操作为1)把队头元素放入队尾;2)取出当前的队头元素,打印其值,并弹出队列。我们现在知道操作后的输出结果,想得到原队列,只需要进行逆序的操作即可。
    1)将打印的元素插入到队列中(注意是要插入到队头)
    2)把队尾元素移至队头
    值得注意的是,打印的是1~n,最后打印的元素为n,因此最先插入的应该为n
    例子:1 2 3 -》(3先插入队头)  3  -》(2插入队头) 2 3 ->(队尾转到队头) 3 2 -》(1插入队头)1 3 2->(队尾转入队头) 2 1 3
     1 #include <iostream>
     2 #include <deque>
     3 using namespace std;
     4 
     5 int main()
     6 {
     7     int T;//组数
     8     cin>>T;
     9     int n;//每组数据对应的n
    10     while(T>0)
    11     {
    12         cin>>n;
    13         deque<int> Q;
    14         while(n>0)
    15         {
    16             Q.push_front(n);//插入队头
    17             int x=Q.back();//取队尾
    18             Q.pop_back();//弹出队尾
    19             Q.push_front(x);//队尾插入队头
    20             n--;
    21         }
    22         for(int i=0;i<Q.size()-1;i++)
    23             cout<<Q[i]<<" ";
    24         cout<<Q[Q.size()-1]<<endl;//最后一个元素后无空格而且换行
    25         T--;
    26     }
    27     return 0;
    28 }
  • 相关阅读:
    Linux下ps -ef 和 ps aux的区别
    oracle exp imp日常使用
    oracle 切换用户操作--or--sys用户密码忘记
    widows本地-xshell实现远程连接linux服务器图形界面
    oracle ASM安装过程中UDEV实现磁盘绑定
    Oracle修改指定表空间为自动扩展
    Oracle 扩展表空间大小的几种方式
    本地主机不安装oracle客户端--访问远程oracle数据库
    解决ubuntu安装系统默认没有创建root用户
    解决 ORA-27102: out of memory
  • 原文地址:https://www.cnblogs.com/qqky/p/6796700.html
Copyright © 2011-2022 走看看