（复习次数：1）D - Permutation Transformation—

https://codeforces.com/contest/1490/problem/D
一手递归
终结：没有子树
继续：把最大的找到，为记录，为界，加层数，左范围，右范围

#include<stdio.h>
#include<string.h>
#include<queue>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int a[105];
int b[105];
int n;
void build(int num,int l,int r){if(l>r)return;int i;int max1=l;for(i=l+1;i<=r;i++){if(a[i]>a[max1]){max1=i;}}b[max1]=num;build(num+1,l,max1-1);build(num+1,max1+1,r);
}
int main()
{ int t;scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}memset(b,0,sizeof(b));build(0,0,n);for(int i=1;i<=n;i++){printf("%d ",b[i]);}printf("\n");}return 0;
}

复习代码：
5/18
语法发现：
1.//<bits\stdc++.h>其实是一样的也可以！！
2. //max_element(p,p+n):和sort一样包左不包右;
//注意给的是元素指针，化为整数可以1.*——值2.max_element()-a——序号。注意区分
参考：C++寻找数组最大值和最小值

#include<bits/stdc++.h>//<bits\stdc++.h>其实是一样的也可以！！
#ifdef LOCAL
FILE*FP=freopen("text.in","r",stdin);
#endif
using namespace std;
int a[102],d[102];
void build(int l,int r,int dep){if(l>r)return;int m=max_element(&a[l],&a[r+1])-a;//max_element(p,p+n):和sort一样包左不包右;//注意给的是元素指针，化为整数可以1.*——值2.max_element()-a——序号。注意区分 d[m]=dep;build(l,m-1,dep+1);build(m+1,r,dep+1);
}
signed main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}build(1,n,0);for(int i=1;i<=n;i++){printf("%d",d[i]);putchar((i==n?'\n':' '));}}return 0;
}

（复习次数：1）D - Permutation Transformation——Codeforces Round #702 (Div. 3)相关推荐

Codeforces Round #702 (Div. 3)解题报告
Codeforces Round #702 (Div. 3) 全部题解读错题意,写了半天真是心态爆炸,总的来看这次题目不难的. A. Dense Array http://codeforces.co ...
Codeforces Round #702 (Div. 3)A-G题解
Codeforces Round #702 (Div. 3)A-G题解比赛链接:https://codeforces.ml/contest/1490 这场F读错题意白给一发,G二分的if(dp[mi ...
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 解题思路递归,当 ...
Codeforces Round #702 (Div. 3)全部题解
题目链接:https://codeforces.com/contest/1490 文章目录 A. Dense Array B. Balanced Remainders C. Sum of Cubes ...
Codeforces Round #702 (Div. 3)补题
题目链接文章目录 A. Dense Array B. Balanced Remainders C. Sum of Cubes D. Permutation Transformation E. Acc ...
Codeforces Round #702 (Div. 3)
目录 E. Accidental Victory D. Permutation Transformation G. Old Floppy Drive E. Accidental Victory mai ...
Codeforces Round #702 (Div. 3) A-G
A. Dense Array 给你 nnn 个数的数组,定义数组有效为任意两个相邻的数 max(arr[i],arr[i−1])/min(arr[i],arr[i−1])<=2max(arr[i ...
Codeforces Round #702 (Div. 3)ABCEF
A. Плотный массив ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт ...
Codeforces Round #702 (Div. 3)——B
链接:https://codeforces.com/contest/1490 解析:此题的思路很简单,分别算出C0.C1.C2的值,最终使C0=C1=C2=n/3即可注意:C0只能+1,即C0转化为 ...

（复习次数：1）D - Permutation Transformation——Codeforces Round #702 (Div. 3)

（复习次数：1）D - Permutation Transformation——Codeforces Round #702 (Div. 3)相关推荐

最新文章

热门文章