后面第一个大于

时间:2019-04-20
本文章向大家介绍后面第一个大于，主要包括后面第一个大于使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

2500 后面第一个大于

  1. 2 秒
    2.  
  2. 262,144 KB
    3.  
  3. 10 分
    4.  
  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;
} 
 
随机文章
本站知识点必读
最近更新