基础很不扎实，一边学新的，一边刷题好了
求距离：
1006-求距离_牛客竞赛语法入门班数组字符串习题 (nowcoder.com)
链接：https://ac.nowcoder.com/acm/contest/19306/1006
来源：牛客网
给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？
输入描述:
第一行一个数n
之后一行n个数表示这个排列
输出描述:
输出一行一个数表示答案示例1
输入
复制5 4 5 1 3 2
输出
复制3
说明
把1和2交换后
序列为4 5 2 3 1
最大值5在数组的2位置，最小值1在数组的5位置
距离为3
备注:
对于100%的数据，1 <= n <= 100
简单的模拟，没啥难度
把当前的最大最小值的位置算出来，因为距离最大，肯定是两边，分别求距离取其最大值就好了
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=110;
int a[N],b[N];
int main(){
int n,maxn=0,minn=10000000,x,m,ex,em;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(maxn<a[i])
{
maxn=a[i];
x=i;
}
if(minn>a[i])
{
minn=a[i];
m=i;
}
}
ex=max(abs(n-m),abs(m-1));
em=max(abs(n-x),abs(x-1));
maxn=max(ex,em);
cout<<maxn<<endl;
return 0;
}
数组下标：
1007-数列下标_牛客竞赛语法入门班数组字符串习题 (nowcoder.com)
链接：https://ac.nowcoder.com/acm/contest/19306/1007
来源：牛客网
题目描述
给出一个数列 A，求出一个数列B. 其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0 输出数列B输入描述:
第一行1个数字 n (n ≤ 10000) 第二行n个数字第 i 个数字为 Ai (0 ≤ Ai ≤ 1000000000)输出描述:
一共一行，第 i 个数和第 i+1 个数中间用空格隔开.示例1
输入
复制6 3 2 6 1 1 2
输出
复制3 3 0 6 6 0
说明
样例不用解释
这个题的数据范围很小哦
所以可以直接暴力来写
也可以用单调栈来写，对代码进行优化：
暴力：
#include<iostream>
using namespace std;
const int N=10010;
int stk[N],tt,a[N],b[N];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
{
int x=1;
for(int j=i+1;j<=n;j++)
{
if(a[j]>a[i])
{
printf("%d ",j);
x=0;
break;
}
}
if(x)
printf("0 ");
}
return 0;
}
单调栈（模板题）：
洛谷p5788
#include <iostream>//这个单调栈是单调递减的栈，每次都找离的最近的比那个数字大的数
using namespace std;
const int N=3000005;
int n,a[N],stk[N],f[N],tt;//f数组是存结果的数组
int main() {
scanf("%d",&n);
for (int i=1; i<=n; i++) scanf("%d",&a[i]);
for (int i=n; i>=1; i--)//倒着开始找
{
while (tt&&a[i]>=a[stk[tt]]) tt--;//再强调一下，栈里面压的是下标，所以用的是a[stk[tt]]
f[i]=stk[tt];//这时候的栈顶就是最大的那个数了
stk[++tt]=i;//因为最后输出的是下标，把下标压入栈里面
}
for (int i=1; i<=n; i++) printf("%d ",f[i]);
return 0;
}
求逆序数：
这个数据范围实在太小，直接暴力...