澳洲投资移民条件,辣妈正传mp4下载,mh370航班
目录
单调栈裸题
#include<stack> #include<cstdio> #include<string> #include<cstring> #include<iostream> #define maxn 100001 #define rr register using namespace std; int n,ans[maxn]; struct mu{ int num,h; }mumumu[maxn]; stack<mu> sss; inline int read(){ int x=0;bool f=0;char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=!f;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return f?-x:x; } int main(){ n=read(); for(rr int i=1;i<=n;++i){ mumumu[i].num=i; mumumu[i].h=read(); } for(rr int i=n;i>=1;--i){ if(i==n){ sss.push(mumumu[n]); ans[i]=0; }else{ while(mumumu[i].h>=sss.top().h){ sss.pop(); if(sss.empty()) break; } if(sss.empty()) ans[i]=0; else ans[i]=sss.top().num; sss.push(mumumu[i]); } } for(rr int i=1;i<=n;++i){ printf("%d\n",ans[i]); } return 0; }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论