Codeforces Round #702 (Div. 3)D. Permutation Transformation
D. Permutation Transformation
题目
输入样例
3
5
3 5 2 1 4
1
1
4
4 3 1 2
输出样例
1 0 2 3 1
0
0 1 3 2
解题思路
递归,当每次找到区间里的最大值时,以这个最大值将区间再分左边区间和右边区间,递归继续查找最大值,在每次重新分区间时,注意已经找到最大值的下标,不能再放进去,每递归一层那么深度就加一,而存储数组可以用结构体,x存读入数的大小,y存深度。
#include <bits/stdc++.h>
#defi
原创
2021-02-21 18:32:53 ·
1386 阅读 ·
4 评论