正题

评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P2947

---

题目大意

有n头牛，高度不同，求每头牛右边第一头比他高的人。

---

解题思路

考虑单调栈，每次如果是比栈顶矮的就加入栈，如果是高的就将栈弹出直到比其高或为空为止，然后弹出的时候就可以统计答案了。

---

code

#include<cstdio>
#include<stack>
using namespace std;
stack<int> p;
int n,ans[100010],h[100010];
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d",&h[i]);for (int i=1;i<=n;i++){while (!p.empty()&&h[p.top()]<h[i]) ans[p.top()]=i,p.pop();//弹出并统计p.push(i);//压入}for(int i=1;i<=n;i++)printf("%d\n",ans[i]);
}