标签：下标 int tt stk 牛客 数组 字符串 include 2.5
基础很不扎实，一边学新的，一边刷题好了
求距离：
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;
}
求逆序数：
这个数据范围实在太小，直接暴力...
标签：下标,int,tt,stk,牛客,数组,字符串,include,2.5 来源： https://www.cnblogs.com/ccwz7/p/15864617.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。