正題

評(píng)測(cè)記錄:https://www.luogu.org/recordnew/lists?uid=52918&pid=P2947

---

題目大意

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

---

解題思路

考慮單調(diào)棧，每次如果是比棧頂矮的就加入棧，如果是高的就將棧彈出直到比其高或?yàn)榭諡橹?#xff0c;然后彈出的時(shí)候就可以統(tǒng)計(jì)答案了。

---

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();//彈出并統(tǒng)計(jì)p.push(i);//壓入}for(int i=1;i<=n;i++)printf("%d\n",ans[i]); }

總結(jié)

以上是生活随笔為你收集整理的P2947-[USACO09MAR]向右看齐Look Up【单调栈】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。