题目链接

描述:

新学期开始了,小哈是小哼的新同,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5 9 4 7 2 8 3”。

输入格式:

只有2行

第1行有一个整数n (1<=n<=100000)

第2行有n个整数为加密过的QQ号,每个整数之间用空格隔开。每个整数在1~9之间。

输出格式:

只有一行,输出解密后的QQ号。

输入样例:

9

6 3 1 7 5 8 9 2 4

输出样例:

6 1 5 9 4 7 2 8 3

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    queue<int> q; //创建队列
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        q.push(a);//将元素放入队尾
    }
    while(q.size()!=0){
        int a = q.front();//返回队首元素
        cout<<a<<" ";
        q.pop();//删除队首元素
        a = q.front();
        q.pop();
        q.push(a);
    }
    return 0;
}

解析:

题目要求删除一位并把下一位放到序列的最后,并输出被删除的序列。利用C++自带的队列结构,首先将所有的元素放入队列,输出第一个元素并将其删除,把现在在队首的元素取出来放到队尾并删除现在的队首元素,一直循环,最后输出完整序列。


一只小菜鸡