9.12 猿辅导
t1
这题数据范围不大,就直接暴力模拟,开两个临时数组,搞两个指针,直接套就好,具体看代码
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N1 = 2e4 + 10;
int b[N1];
void gai(int *c , int n)
{
vector<int>v1 , v2 , v;
for(int i=1; i<=n/2; i++)
v1.push_back(c[i]);
for(int i=n/2+1; i<=n; i++)
v2.push_back(c[i]);
int r1 = 0 , r2 = 0;
for(int i=1; i<=n; i++)
{
if(i & 1) v.push_back(v2[r2 ++]);
else v.push_back(v1[r1 ++]);
}
for(int i=1; i<=n; i++)
c[i] = v[i - 1];
}
signed main()
{
int n , m ;
cin >> n >> m ;
for(int i=1; i<=n; i++) cin >> b[i];
while(m --) gai(b , n);
for(int i=1; i<=n; i++) cout << b[i] << " ";
cout << '\n';
return 0;
}