思路: 开一个双重循环,i遍历该数,j遍历该数以后的数, 这个双重循环遍历: 向该数的右边看,求哪个数第一次比该数大, 求出后,将比该数大的数的下标用r数组记录下来。 (注意:因为是找第一次的数,所以只要找到就break!!!)
代码:
#include <bits/stdc++.h>
using namespace std;
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;
}