首页 > 试题广场 >

操作序列

[编程题]操作序列
  • 热度指数：481 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。

输入描述:
输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。
第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。


输出描述:
在一行中输出操作n次之后的b序列,以空格分割,行末无空格。
示例1

输入

4
1 2 3 4

输出

4 2 1 3
算法知识视频讲解
添加回答
牛客589187471号头像 牛客589187471号 
import sys
n = int(sys.stdin.readline())
nums = [x for x in sys.stdin.readlines()[0].strip().split(" ")]
     
res1 = nums[1::2]
res2 = nums[2::2]
if n % 2 == 0:
    res1.reverse()
    print(" ".join(res1 + [nums[0]] + res2))
else:
    res2.reverse()
    print(" ".join(res2 + [nums[0]] + res1))
python3    代码
编辑于 2021-02-18 21:30:28 回复(0)
浩浩123头像 浩浩123
其实是个找规律题， 每一次数序逆置是为了把 下标按奇数、偶数分开放在两侧。因此可以设置两个数组分别存放奇数序列 和偶数序列，最后计算 n的奇偶性，n为奇数，先倒序输出奇数序列，然后，顺序输出偶数序列；否之，正好相反。
#include<iostream>
#include<vector>

using namespace  std;


int main() {

    int n;
    while(cin>>n){

        int blen = n%2==0?n/2:n/2+1;
        int jishu[blen];
        int oushu[blen];
        int i1=0,i2=0;

        int value = 0;
        for(int i=0;i<n;i++){
            cin>>value;
            if(i1==0&&i2==0){
                jishu[i1++] = value;
                oushu[i2++] = value;
            }else{
                if((i+1)%2==0)
                    oushu[i2++] = value;
                else jishu[i1++] =value;
            }
        }
        if(n%2==0){     //n为偶数 则先输出偶数   否则 相反
            for(int i=i2-1;i>=0;i--)
                cout<<oushu[i]<<" ";

            cout<<jishu[1];
            for(int j=2;j<i1;j++)
                cout<<" "<<jishu[j];
        }else{
            for(int i=i1-1;i>=0;i--)
                cout<<jishu[i]<<" ";
            cout<<oushu[1];
            for(int j=2;j<i2;j++)
                cout<<" "<<oushu[j];
        }
    }
    return 0;
}


发表于 2018-08-11 19:29:10 回复(0)
提交观点

问题信息

模拟 网易 算法工程师 队列 2018
上传者：小小
难度：
2条回答 1538浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号