FOJ 1845 Look Up

题目大意:

 

给你一组数据,要你求出第i个数的右边第一个比他大的数的下标,若此数不存在下标为0。

 

从右往左来,用数组来模拟实现一个堆栈。

 

 

样例:给6个数     3 2 6 1 1 2。
先把第i个数和栈顶元素比较,如果大于等于栈顶元素的话,将栈顶元素出栈。
一直循环,直到第i个数小于栈顶元素,第i个数的右边第一个比他大的数的下标就栈顶元素的下标,接着把栈顶元素和下标入栈。
开了个high数组,high[0]=1000010;这样便于算法实现。
代码如下:
 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值