后面第一个大于

2500 后面第一个大于

1. 2 秒
 
2. 262,144 KB
 
3. 10 分
 
4. 2 级题

 

小b有一个长度为n的序列t，现在她对于每个i，求最小的正数j满足i+j≤ni+j≤n且ti+j>titi+j>ti，输出j，如果不存在这样的j，则输出0。

样例解释：

对于i=1，t2>t1t2>t1，所以最小的j=1；

对于i=7，不存在这样的j，所以输出0。

 收起

 

输入

第一行输入一个数n；
第二行输入n个数t1-tn，以空格隔开；
其中1≤n≤30000，对于任意ti满足30≤ti≤100.

输出

输出一行n个数，第i个数表示i的答案。

输入样例

8
73 74 75 71 69 72 76 73

输出样例

1 1 4 2 1 1 0 0
暴力循环

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[50005];
int main(){

int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++){
    int tt=1;
    if(i!=1) cout<<" ";
    for(int j=i+1;j<=n;j++){
        if(a[i]<a[j]){
            cout<<j-i;
            tt=0;
            break;
        }
    }
    if(tt)
    cout<<0;
}
cout<<endl;
    return 0;
}