题目
小b有一个长度为n的序列t,现在她对于每个i,求最小的正数j满足i+j≤n且ti+j>ti,输出j,如果不存在这样的j,则输出0。
样例解释:
对于i=1,t2>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
思路:简单暴力,双重 for 循环即可解决,注意内层循环运行条件是 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;
}