小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; }
原文：https://www.cnblogs.com/yfr2zaz/p/10742386.html