【单调栈】向右看齐Look Up

最新推荐文章于 2024-03-18 18:07:58 发布
原创 最新推荐文章于 2024-03-18 18:07:58 发布 · 449 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ssl

奶牛向右看齐，寻找每头奶牛最近的仰望对象。利用单调栈，从左到右遍历奶牛，遇到比当前奶牛高的则出栈，遇到比当前奶牛低的则更新其仰望对象。程序实现了解题思路。

向右看齐Look Up

题目

约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象．

输入

第 1 行输入 N，之后每行输入一个身高 H_i。

输出

共 N 行，按顺序每行输出一只奶牛的最近仰望对象，如果没有仰望对象，输出 0。

输入样例

6 
3 
2 
6 
1 
1 
2

输出样例

3 
3 
0 
6 
6 
0

最低0.47元/天 解锁文章
SSL_CWH
关注
【题解-洛谷】P2947 [USACO09MAR] Look Up S
写代码的犄角旮瘩
05-30 657
【输出说明】奶牛 #1,#2 仰望奶牛 #3，奶牛 #4,#5 仰望奶牛 #6，奶牛 #3 和 #6 没有仰望对象。行，按顺序每行输出一只奶牛的最近仰望对象，如果没有仰望对象，输出。头奶牛的身高分别为 3,2,6,1,1,2。现在，每只奶牛都在向右看齐。求出每只奶牛离她最近的仰望对象。头奶牛站成一排，奶牛。，之后每行输入一个身高。
洛谷 - [USACO09MAR]向右看齐Look Up(单调栈)
ityanger的技术栈
09-17 2584
题目链接:https://www.luogu.org/problem/P2947 时间限制: 1.00s 内存限制: 125.00MB 题目描述 Farmer John’s N(1≤N≤100,000)N (1 \le N \le 100,000)N(1≤N≤100,000) cows, conveniently numbered 111…NNN, are once again standing ...
洛谷 2947 仰望Look Up(单调栈)
Gxyhqzt的博客
11-16 895
P2947 [USACO09MAR]仰望Look UpFarmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,000).Each cow is looking to he
向右看齐【栈】
stoorz
08-14 378
题目大意： 题目链接：https://www.luogu.org/problemnew/show/P2947 给出nnn条线段，输出每条线段前面比它高并且离他最近的线段。 思路： 最简单的暴力方法，O(N2)O(N2)O(N^2)枚举，预期得分50。 for(i=1;i&lt;=n;i++) for(j=i;j&lt;=n;j++) if(a[i]&lt;a[j...
【单调栈】向右看齐
blog
08-10 377
现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象．
[USACO09MAR]向右看齐Look Up————单调栈
wly1127的博客
02-06 336
题解：本题主要考查单调栈。先构建一个栈，如果比栈顶的数大就a[i]是之前栈顶数的仰望对象，记录它的仰望对象并将原来栈顶的数出栈,反之再将a[i]进栈。 代码如下： #include&lt;iostream&gt; using namespace std; int a[653576],sum[374734]; int n,top=1,i,j; struct b { int num;int v...
c输出向右边看齐
03-17
### C语言中实现输出右对齐的方法 在C语言中，`printf` 函数支持通过格式化字符串来控制输出的对齐方式。要实现字符或数字的右对齐，可以利用字段宽度指定符以及可选的填充字符。 #### 字段宽度与右对齐 当使用 `...
每个数字占4位字符的宽度，向右看齐
最新发布
03-26
好的，我需要帮助用户了解如何在编程中实现数字以4位字符宽度右对齐的功能。首先，用户提到了字符串格式化，并且参考了四个引用，其中涉及到Python的几种格式化方法，包括百分号、str.format()和f-string。根据用户...
c++每个数字占4位字符的宽度，向右看齐
03-19
好的，我现在需要帮助用户解决在C++中使用iomanip库设置数字输出以4位字符宽度右对齐的问题。首先，我应该回忆一下相关的知识，确保自己正确理解用户的需求。用户提到要使用iomanip中的setfill和setw，所以需要确认...
【单调栈】向右看齐（luogu 2947）
ssllyf的博客
08-10 426
向右看齐 luogu 2947 题目大意： 有n头奶牛，它们各有各的高度，现在要求出每一头奶牛右边第一头比他高的奶牛是那一头 输入样例 6 3 2 6 1 1 2 输出样例 3 3 0 6 6 0 输入说明 6 头奶牛的身高分别为 3, 2, 6, 1, 1, 2. 输出说明 奶牛#1,#2 仰望奶牛#3，奶牛#4,#5 仰望奶牛#6，奶牛#3 和#6 没有仰望对象。...
bzoj3401 Look up（单调栈）
H煊的博客
06-08 372
Description 约翰的N(1≤N≤100005)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向左看齐．对于奶牛i，如果奶牛j满足i Input     第1行输入N，之后每行输入一个身高． Output     共N行，按顺序每行输出一只奶牛的最近仰望对象．如果没有仰望对象，输出0． Sample I
【BZOJ3401】[Usaco2009 Mar]Look Up 仰望【单调栈】
BraketBN
04-18 918
【题目链接】 省选结束后好累，随便敲个傻逼题。 从后向前维护一个单调栈，扫一遍就完了。 /* Pigonometry */ #include #include #include using namespace std; const int maxn = 100005, maxq = maxn; int n, num[maxn], ans[maxn]; struct _d
P2947-[USACO09MAR]向右看齐Look Up【单调栈】
QuantAsk
08-15 422
正题 评测记录:https://www.luogu.org/recordnew/lists?uid=52918&amp;pid=P2947 题目大意 有n头牛，高度不同，求每头牛右边第一头比他高的人。 解题思路 考虑单调栈，每次如果是比栈顶矮的就加入栈，如果是高的就将栈弹出直到比其高或为空为止，然后弹出的时候就可以统计答案了。 code #include&lt;c...
[BZOJ3401][Usaco2009 Mar]Look Up 仰望（单调栈）
zyf2000
11-11 665
题目描述传送门题解单调栈裸题。 维护单调递减的栈，每一个点的右边只会被第一个 比它大的点更新。代码#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 100005int n,top; int stack[N],h[N],r[N];void push(int x) { whi
[USACO09MAR]向右看齐Look Up（单调栈、在线处理）
weixin_30299539的博客
09-09 240
https://www.luogu.org/problem/P2947 题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height Hi (1 <= Hi <=...
【题解 | 单调栈】Look Up S
翼同学
03-18 927
约翰的N头奶牛站成一排，奶牛i的身高是Hi​。现在，每只奶牛都在向右看齐。对于奶牛i，如果奶牛j满足ij且Hi​Hj​，我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。
bzoj3401[Usaco2009 Mar]Look Up 仰望*
anheku1562的博客
09-03 189
bzoj3401[Usaco2009 Mar]Look Up 仰望 题意： 约翰的N头奶牛站成一排，奶牛i的身高是Hi。对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。n≤100000. 题解： 用一个单调栈维护即可。 代码： 1 #include <cstdio> 2 #incl...
【题解】 向右看齐
cjx的博客
08-21 1492
题目来源：洛谷 题目描述 约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象． 输入格式 第 1 行输入 N，之后每行输入一个身高 H_i。 输出格式 共 N 行，按顺序每行输出一只奶牛的最近仰望对象，如...
luogu2947向右看齐【栈】
//(^ o ^)//
08-10 463
>Description 约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象． >Input 第 1 行输入 N，之后每行输入一个身高 H_i。 >Output 共 N 行，按顺序每行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值