链接：https://ac.nowcoder.com/acm/contest/6290/A

题目描述

给出一个数列 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
说明
样例不用解释

思路：本题可以直接二重循环寻找，若找到则返回第一个大于这个数的小标然后退出循环，否则返回0.

#include<iostream>
using namespace std;
int a[10005],b[10005];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<n;i++){
        for(int j=i+1;j<=n;j++){
            if(a[j]>a[i]){
                b[i]=j;
                break;
            }
            else if(i==n){
                b[i]=0;
            }
        }
    }
    for(int i=1;i<=n;i++){
        cout<<b[i]<<" ";
    }
    return 0;
}