bzoj3401 [Usaco2009 Mar]Look Up 仰望
来源:互联网 发布:蓝汛网络 编辑:程序博客网 时间:2024/04/24 01:08
题目
求后面比自己大的第一个数。
单调栈裸题,模拟一下就好了。
#include<bits/stdc++.h>#define N 100000using namespace std;int n,A[N+5];int stk[N+5],top;int ans[N+5];inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inline int read(){ int x=0,b=1; char c=nc(); for(;!(c<='9'&&c>='0');c=nc())if(c=='-')b=-1; for(;c<='9'&&c>='0';c=nc())x=x*10+c-'0'; return x*b;}inline void write(int x){ if(x==0)putchar('0'); else { char buf[15]; int len=0; if(x<0)putchar('-'),x=-x; while(x)buf[++len]=x%10+'0',x/=10; for(int i=len;i>=1;i--)putchar(buf[i]); } putchar('\n');}int main(){ freopen("in.txt","r",stdin); n=read(); for(int i=1;i<=n;i++)A[i]=read(); for(int i=n;i>=1;i--) { while(top&&A[stk[top]]<=A[i])top--; ans[i]=stk[top]; stk[++top]=i; } for(int i=1;i<=n;i++)write(ans[i]); return 0;}
冲到第一了,强强强
阅读全文
0 0
- bzoj3401[Usaco2009 Mar]Look Up 仰望
- [BZOJ3401] [Usaco2009 Mar]Look Up 仰望
- bzoj3401 [Usaco2009 Mar]Look Up 仰望
- [bzoj3401][Usaco2009 Mar]Look Up 仰望
- 【BZOJ3401】[Usaco2009 Mar]Look Up 仰望【单调栈】
- [BZOJ3401][Usaco2009 Mar]Look Up 仰望(单调栈)
- bzoj3401 [Usaco2009 Mar]Look Up 仰望 单调栈
- 【BZOJ3401】【单调栈】[Usaco2009 Mar]Look Up 仰望 题解
- BZOJ 3401: [Usaco2009 Mar]Look Up 仰望
- bzoj 3401: [Usaco2009 Mar]Look Up 仰望
- [Usaco2009 Mar]Cleaning Up
- bzoj3401 Look up(单调栈)
- P2947 [USACO09MAR]仰望Look Up
- 洛谷 2947 仰望Look Up(单调栈)
- BZOJ 1584 [Usaco2009 Mar] Cleaning Up
- bzoj1584【Usaco2009 Mar】Cleaning Up 打扫卫生
- [bzoj1584] [Usaco2009 Mar]Cleaning Up 打扫卫生
- 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生
- 多线程之Semaphore
- javascript原型继承(第五篇)---几种继承方式的优缺点
- hdu1194 Beat the Spread!
- 九九乘法表
- 软件测试面试题
- bzoj3401 [Usaco2009 Mar]Look Up 仰望
- 【机器学习实验】scikit-learn的主要模块和基本使用
- 优越数
- hadoop编译
- Jsp---EL表达式
- angularjs控制器
- 计算球体积
- Java中awt和swing的区别与联系
- 优秀的代码VS糟糕的代码