网易2018内推编程题——操作序列
来源:互联网 发布:centos 移除mysql 编辑:程序博客网 时间:2024/05/19 02:28
时间限制:2秒
空间限制:32768K
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。
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:
41 2 3 4
输出例子1:
4 2 1 3我使用了C++的vector来构造空序列b,每次将a中的元素push_back到b的最后,然后利用泛型算法reverse逆序b,最后输出b,但是在线测试的时候一直提示我运行超时,只给一半分,不知道为什么,希望知道原因的在评论回复我一下。
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() {vector<int> a;vector<int> b;int n;int tmp;int i;cin >> n;for (i = 0;i < n; ++i) {cin >> tmp;a.push_back(tmp);}for (vector<int>::const_iterator it = a.begin();it != a.end();++it) {b.push_back(*it);reverse(b.begin(), b.end());}for (vector<int>::const_iterator it = b.begin();it != b.end();++it) {cout << *it;if (it != b.end() - 1)cout << " ";}return 0;}
阅读全文
1 0
- 网易2018内推编程题——操作序列
- 网易2017内推 [编程题]操作序列@Java
- 网易2018内推笔试题_操作序列_C++
- 新鲜出炉-网易内推编程题目之操作序列
- 2018网易内推笔试-操作序列(python)
- 网易内推笔试编程题-字符串子序列判断
- 网易牛客网2018内推编程题
- 合唱团——2016网易内推编程题
- 网易内推编程题
- 网易2018内推Java开发工程师笔试题----操作序列
- 网易有道2017内推编程题 队列操作(映射)
- 2018内推网易测试工程师编程3题
- 2018网易内推编程题 疯狂队列
- 2018网易内推笔试编程题(一)
- 2018网易内推笔试编程题(二)
- 2018网易内推编程题 疯狂队列 C++
- 网易2018内推编程集合
- 网易有道2017内推编程题
- 享受还是行走,这是一个问题。
- Java IO 流分类详解与常用流用法实例
- Redis
- activiti
- Ext JS定义一个新类
- 网易2018内推编程题——操作序列
- Java并发编程(一)——挑战
- ThreadPoolExecutor使用介绍
- 大数加法
- Netty5中文用户手册 Part 1.md
- 关于NOSQL中的原则CAP不能同时满足原因
- 随笔
- CSU 1002
- hadoop 各个模块介绍