题目

小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;
}

后面第一个大于（51Nod-2500）相关推荐

C++学习笔记-----二分法之寻找非减序列第一个大于某个值的数或最后一个小于某个值的数
二分法在对有序序列的处理上可以达到O(lg(n))的时间复杂度,通常用在二分查找上. 此时有一个有序序列,给定一个数n,n可以在这个序列中也可以不在,要求找到第一个大于n的数和第一个小于n的数. 实际 ...
二分查找之第一个大于小于等于 target 的值
目录欢迎浏览作者的[GitHub](https://github.com/loversgzl/Learning) 二分查找概述 1.查找某个值 target 2.查找第一个大于(大于等于) targ ...
【51nod P2500】后面第一个大于【单调栈】
l i n k link link 分析: 单调栈倒着做 a n s ans ans就是栈顶到第一个找出最大的距离 CODE: #include<iostream> #include< ...
51nod P2500 后面第一个大于【单调栈】
题目思路单调栈模板代码 #include<iostream> #include<cstdio> #include<stack> using namespace ...
找出数组中每一个元素右边第一个大于它的数
解题思路: 整体思路有点像映射的关系,如果存在对应元素的比它第一个大的数,就在一个数组对应位置存在这个大值,具体思路如下: 利用栈,从左到右依次压入数组中元素的索引,每次判断待压入的下一个元素是否大于 ...
中国超级计算机gpu,中国超级计算机“天河一号”堪称世界第一：每秒2500万亿次浮点运算...
2010年10月29日消息中国高性能计算机TOP100排行榜正式对外公布,"天河一号"实测计算能力已达2507万亿次,成为世界上这一领域运算速度最快的"超级电脑&quo ...
#java练习#编写程序，声明2个double型变量并赋值。判断第一个数大于10.0，且第2个数小于20.0，打印两数之和。否则，打印两数的乘积。
class AriTest{public static void main(String[] args){double a = 9.3;double b = 19.1;if(a > 10.0 & ...
PL/SQL用户指南与参考(第一章)
第一章 PL/SQL一览一.理解PL/SQL的主要特性 1.块结构了解PL/SQL最好的方法就是从简单的实例入手.下面的程序是用于处理一个网球拍订单的.首先声明一个NUMBER类型的变量来存放现有 ...
国庆七天乐——第一天
20171001 所学内容:分治倍增,搜索模拟,位运算+考试 [时间复杂度] 表示运行时间的增长趋势 T(N)=T(N/2)+O(1) 二分查找 T(N)=2*T(N/2)+O(1) 线段树的节点个 ...

后面第一个大于（51Nod-2500）

题目

输入

输出

输入样例

输出样例

源程序

后面第一个大于（51Nod-2500）相关推荐

最新文章

热门文章