题目大意:
给你一组数据,要你求出第i个数的右边第一个比他大的数的下标,若此数不存在下标为0。
从右往左来,用数组来模拟实现一个堆栈。
样例:给6个数 3 2 6 1 1 2。
先把第i个数和栈顶元素比较,如果大于等于栈顶元素的话,将栈顶元素出栈。
一直循环,直到第i个数小于栈顶元素,第i个数的右边第一个比他大的数的下标就栈顶元素的下标,接着把栈顶元素和下标入栈。
开了个high数组,high[0]=1000010;这样便于算法实现。
代码如下: