題目

小b有一個(gè)長度為n的序列t，現(xiàn)在她對(duì)于每個(gè)i，求最小的正數(shù)j滿足i+j≤n且ti+j>ti，輸出j，如果不存在這樣的j，則輸出0。

樣例解釋：

對(duì)于i=1，t2>t1，所以最小的j=1；

對(duì)于i=7，不存在這樣的j，所以輸出0。

輸入

第一行輸入一個(gè)數(shù)n；
第二行輸入n個(gè)數(shù)t1-tn，以空格隔開；
其中1≤n≤30000，對(duì)于任意ti滿足30≤ti≤100.

輸出

輸出一行n個(gè)數(shù)，第i個(gè)數(shù)表示i的答案。

輸入樣例

8
73 74 75 71 69 72 76 73

輸出樣例

1 1 4 2 1 1 0 0

思路：簡單暴力，雙重 for 循環(huán)即可解決，注意內(nèi)層循環(huán)運(yùn)行條件是 i+j<=n

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 30000+5; const int dx[] = {0,0,-1,1,-1,-1,1,1}; const int dy[] = {-1,1,0,0,-1,1,-1,1}; using namespace std; int a[N]; int main(){int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++){bool flag=true;for(int j=1;i+j<=n;j++){if(a[i+j]>a[i]){flag=false;printf("%d ",j);break;}}if(flag)printf("0 ");}printf("\n");return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的后面第一个大于（51Nod-2500）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。