[刷题之旅no9]P5788 【模板】单调栈

话说我奶牛排队那道题还卡着呢。
只考单调栈确实简单了点奥
数组从1开始
找出每个元素右边第一个大于它的数的下标，如果没有那么输出0即可
好简单。。。
思路:
遍历数组
1.栈空
入栈
2.当前元素大于栈顶元素
在栈顶元素的下标对应位置记录当前元素的下标
出栈
循环之后，别忘了将当前元素入栈啊！
3.当前元素小于等于栈顶元素
入栈
注意，入栈的是下标，比较的时候将栈元素带入数组进行比较，不然没法确定下标。
最终输出即可。

#include<stdio.h>
int stack[3000005]={0},top=0,line[3000005]={0},n=0,r_max[3000005]={0};
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&line[i]);
	}
	for(int i=1;i<=n;i++)
	{
		if(top==0||line[stack[top]]>=line[i])
		{
			top++;
			stack[top]=i;
		}
		else
		{
			while(top>0&&line[stack[top]]<line[i])//此时开始出栈，同时每次出栈前，记录一下到底是谁打败了我 
			{
				r_max[stack[top]]=i;
				top--;
			}
			//忘了入栈了。。。 
			top++;
			stack[top]=i;
		}
	}
	for(int i=1;i<=n;i++)
	{
		printf("%d ",r_max[i]);
	}
	return 0;
}