Permutation Transformation

系统管理员 2022-11-08 14:19 143阅读 0赞

[传送门][Link 1]

题目大意：如图。  
题解：从第一层开始遍历，找出最大值，再第二层，注意区间发生变化！  
\[代码是看这位老兄的\]

(https://blog.csdn.net/qq\_51945248/article/details/113830625)

#include <bits/stdc++.h>
    #define inf 2147483647
    #define ll long long
    #define mem(x,y) memset(x,y,sizeof(x))
    #define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
    using namespace std;
    const int maxn = 105;
    int a[maxn], b[maxn];
    int n;
    
    void build(int num, int l, int r)
    { 
        if(l > r) return;
        int maxnn = l;
        for(int i = l + 1; i <= r; i++)
        { 
            if(a[i] > a[maxnn])
                maxnn = i;
        }
        b[maxnn] = num;
        
        build(num+1, l, maxnn-1);
        build(num+1, maxnn+1, r);
    }
    
    void solve()
    { 
        cin >> n;
        for(int i = 1; i <= n; i++)
            cin >> a[i];
        mem(b, 0);
        build(0, 0, n);
        for(int i = 1; i <= n; i++)
            cout << b[i] << " ";
        cout << endl;
    }
    
    int main()
    { 
        ios;
        int t;
        cin >> t;
        while(t--){ 
            solve();
        }
        return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1a2VyNg_size_16_color_FFFFFF_t_70]

[Link 1]: https://codeforces.ml/contest/1490/problem/D
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1a2VyNg_size_16_color_FFFFFF_t_70]: /images/20221023/f7e27760d9ee4830b37157a5d1349524.png

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关 Permutation Transformation

[传送门][Link 1] 题目大意：如图。题解：从第一层开始遍历，找出最大值，再第二层，注意区间发生变化！ \[代码是看这位老兄的\] (https://blo

系统管理员/ 2022年11月08日 14:19/ 0 赞/ 144 阅读

相关 Leetcode: Permutations

题目： Given a collection of numbers, return all possible permutations. For example,

柔情只为你懂/ 2022年08月07日 15:53/ 0 赞/ 160 阅读

相关 Permutation--LeetCode

题目： Given a collection of numbers, return all possible permutations. For example,

秒速五厘米/ 2022年08月07日 11:45/ 0 赞/ 132 阅读

相关 Next Permutation

题目 Implement next permutation, which rearranges numbers into the lexicographically ne

左手的ㄟ右手/ 2022年06月06日 04:42/ 0 赞/ 160 阅读

相关 Permutations

题目 1. Given a collection of distinct numbers, return all possible permutations. For

我不是女神ヾ/ 2022年06月04日 10:26/ 0 赞/ 139 阅读

相关 Permutations（思维）

Happy PMP is freshman and he is learning about algorithmic problems. He enjoys playing a

清疚/ 2022年06月03日 10:58/ 0 赞/ 213 阅读

相关 Permutation Cycle

[题目链接][Link 1] include<bits/stdc++.h> include<math.h> using namespace std;

清疚/ 2022年05月25日 10:42/ 0 赞/ 172 阅读

相关 fit_transform 和transform

敲《Python机器学习及实践》上的code的时候，对于数据预处理中涉及到的fit\_transform()函数和transform()函数之间的区别很模糊，查阅了很多资料，这

墨蓝/ 2022年05月09日 10:10/ 0 赞/ 213 阅读

相关 Permutations

Given a collection of distinct numbers, return all possible permutations. For example,

ゝ一世哀愁。/ 2021年12月17日 10:27/ 0 赞/ 176 阅读

相关 permutation 2

题目链接；[http://acm.hdu.edu.cn/showproblem.php?pid=6630You][http_acm.hdu.edu.cn_showproblem

比眉伴天荒/ 2021年11月11日 10:50/ 0 赞/ 426 阅读