题目描述
小C学习了数组,知道数组可以存放很多的数。现在数组里面按顺序存放n个数。以中间为界,把这些数分成两份,把第二份的第1个数插入到第一份的第1和第2个数之间,把第二份的第2个数插入到第一份的第2和第3个数之间,……直到第二份没有数为止,是一次操作。m次同样的操作以后,请把的新的数组输出来。
输入格式
第一行,两个整数n,m,表示数组有n个数,执行m次操作。(1≤n≤1000,1≤m≤10000000)
第二行,n个整数,分别表示数组的各个元素。(1≤各个元素≤10000)
输出格式
n个整数,分别表示新的数组。
输入输出样例
输入 #1
5 2
1 2 3 4 5
输出 #1
1 5 4 3 2
输入 #2
4 1
1 2 3 4
输出 #2
1 3 2 4
说明/提示
样例1说明:
第1次操作以后:1 4 2 5 3
第2次操作以后:1 5 4 3 2
(原题没有LATEX,不加了)
这题有什么时间复杂度不带m的做法吗?我暴力打表AC完来问一下