题目链接:https://ac.nowcoder.com/acm/problem/18356
题目描述
给出一个数列 A,求出一个数列B.
其中Bi表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始),没有找到这一个下标 Bi 就为0。
输出数列B
输入描述:
第一行1个数字 n (n ≤ 10000)
第二行n个数字第 i 个数字为 Ai (0 ≤ Ai ≤ 1000000000)
输出描述:
一共一行,第 i 个数和第 i+1 个数中间用空格隔开.
输入
6
3 2 6 1 1 2
输出
3 3 0 6 6 0
这道题很简单,只要明白题目和思路就可以做出来了。
思路:
开一个双重循环,i遍历该数,j遍历该数以后的数,
这个双重循环遍历:
向该数的右边看,求哪个数第一次比该数大,
求出后,将比该数大的数的下标用r数组记录下来。
(注意:因为是找第一次的数,所以只要找到就break!!!)
代码:
#include <bits/stdc++.h>
using namespace std;
/*
思路:
开一个双重循环,i遍历该数,j遍历该数以后的数,
这个双重循环遍历:
向该数的右边看,求哪个数第一次比该数大,
求出后,将比该数大的数的下标用r数组记录下来。
(注意:因为是找第一次的数,所以只要找到就break!!!)
*/
int n,a[10010],r[10010];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
if(a[j]>a[i]){
r[i]=j;
break;
}
}
}
for(int i=1;i<=n;i++){
cout<<r[i]<<" ";
}
return 0;
}