2017网易有道校园招聘笔试题
2017-03-25 15:13
357 查看
![](http://images2015.cnblogs.com/blog/727324/201608/727324-20160817212622859-910287264.jpg)
分析题目可以发现原始序列和之后的序列有一个对应关系。 比如队列的第二个数是第一个被输出的,所以输出是 1 2 ... n的话,对应的第二个数就是1 依次内推。我们可以从之后的序列出发进行同样的操作然后做个对应关系的映射还原回原始的序列
1 #include "iostream" 2 #include "queue" 3 #define N 100005 4 5 using namespace std; 6 7 int n, a , b ; 8 9 int main() { 10 int t; 11 cin >> t; 12 13 while (t--) { 14 cin >> n; 15 queue<int> q; 16 for (int i = 1; i <= n; i++) 17 q.push(i); 18 19 int cnt = 0; 20 21 while (!q.empty()) { 22 int x = q.front(); 23 q.pop(); 24 q.push(x); 25 x = q.front(); 26 a[++cnt] = x; 27 q.pop(); 28 } 29 30 for (int i = 1; i <= n; i++) 31 b[a[i]] = i; 32 33 for (int i = 1; i < n; i++) 34 cout << b[i] << " "; 35 cout << b ; 36 cout << endl; 37 } 38 return 0; 39 }
![](http://images2015.cnblogs.com/blog/727324/201608/727324-20160817212627843-204801643.jpg)
再开一个数组,模拟下,暴力就过了:
1 #include "iostream" 2 #define MAX 201 3 typedef long long LL; 4 5 using namespace std; 6 7 int n, k; 8 LL a[MAX], b[MAX]; 9 void solve(LL *a) 10 { 11 for (int i = 1; i <= 2*n; i++) 12 { 13 if (i <= n) 14 { 15 b[2 * i - 1] = a[i]; 16 } 17 else 18 b[2 * (i - n)] = a[i]; 19 } 20 for (int i = 1; i <= 2 * n; i++) 21 { 22 a[i]=b[i]; 23 } 24 } 25 26 int main() 27 { 28 int t; 29 30 cin >> t; 31 while (t--) 32 { 33 cin >> n >> k; 34 for (int i = 1; i <= 2 * n; i++) 35 cin >> a[i]; 36 37 while (k) 38 { 39 solve(a); 40 k--; 41 } 42 43 for (int i = 1; i < 2 * n; i++) 44 { 45 cout << a[i] << " "; 46 }cout<<a[2*n]; 47 cout << endl; 48 } 49 }
![](http://images2015.cnblogs.com/blog/727324/201608/727324-20160817212631968-1437786750.jpg)
相关文章推荐
- 网易2017校园招聘笔试题 回文序列
- 【算法】网易2017校园招聘笔试程序题(分田地)
- 最强大脑 奇虎360 2017校园招聘笔试题
- 网易2017校园招聘笔试题 计算糖果
- 网易2017校园招聘笔试题:计算糖果
- [动态规划] 广联达2017校园招聘 软件开发工程师笔试题
- 网易2017校园招聘笔试题:回文序列
- 民生银行2017校园招聘研发类笔试题
- 2017微软秋季校园招聘在线编程笔试-#1399 : Shortening Sequence
- 2017微软秋季校园招聘在线编程笔试-#1400 : Composition
- 校园招聘-2017携程秋招后台开发笔试编程题
- 【在线笔试题解题报告系列】Indeed Tokyo 2017校园招聘 在线测试3(时间:2016.07.09)
- 网易2017校园招聘笔试题 回文序列
- 网易2017校园招聘笔试题:回文序列
- 奇虎360_2017校园招聘笔试编程题第二题
- 2017趋势科技校园招聘北邮宣讲会+笔试
- 网易2017校园招聘笔试题:优雅的点
- 2017微软秋季校园招聘在线编程笔试(第一题)
- 2017微软秋季校园招聘在线编程笔试-#1401 : Registration Day
- 2017微软秋季校园招聘在线编程笔试-#1402 : MS Recognition