首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
数列下标
11条解析
开通博客写题解
东溪看水
发表于 2020-07-15 11:44:25
题目 给出一个数列 ,求出一个数列 。其中 表示数列 中 右边第一个比 大的数的下标(从 1 开始计数),没有找到这一个下标 就为 0。 解题思路 在从右向左遍历数组 A 时维护一个栈。这个栈存储数列 A 的下标。如果栈非空,且栈顶的元素(下标)所代表的值小于等于当前的值,这表示栈顶下标
展开全文
Clouder0
发表于 2020-07-14 21:31:27
看到范围,随便打个 水过去,理论上卡满可能会TLE,但就是过了…… #include <cstdio> #include <ctype.h> const int bufSize = 1e6; inline char nc() { #ifdef DEBUG r
展开全文
小镇时间的流逝人
发表于 2020-07-14 22:05:00
A 啊这,n方能过,白用nlog了,还好有板子 hhhhhhhhhh #include<iostream> #include<sstream> #include<fstream> #include<iomanip> #include<cstdio
展开全文
sunsetcolors
发表于 2020-07-14 23:06:58
A 数列下标 题目地址: https://ac.nowcoder.com/acm/contest/6290/A 基本思路: 找离一个位置最近的比他大的数的位置,比较明显的一个单调栈,不懂单调栈的同学可以去学习一下,就是在入栈之前保证栈的单调性就可以了。 参考代码: #pragma GCC
展开全文
憨憨杰尼二号
发表于 2020-07-15 10:59:43
直接从当前位置往后找第一个比当前位置大的数记录下标,然后输出就可以了.下面是代码 #include<bits/stdc++.h> int dp[10005]; long long num[10005]; int n; int main(void) { int Max = 0;
展开全文
tin_t
发表于 2020-07-18 08:29:23
链接:https://ac.nowcoder.com/acm/contest/6290/B 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 你有一个长度为 n 序列 {a}(序列下标从1开始) ,每
展开全文
Zoknakuafal.
发表于 2022-08-21 17:49:36
思路: 开一个双重循环,i遍历该数,j遍历该数以后的数, 这个双重循环遍历: 向该数的右边看,求哪个数第一次比该数大, 求出后,将比该数大的数的下标用r数组记录下来。 (注意:因为是找第一次的数,所以只要找到就break!!!) 代码: #include <bits/stdc++.h>
展开全文
幻末
发表于 2024-11-20 19:53:29
#include #include using namespace std; int main() { int n = 0; cin >> n; vectora(n); vectorb; for (int i = 0;i < n;i++) { cin >> a[i]
展开全文
Rushgo
发表于 2020-07-17 17:11:45
A数列下标 题意:给出n个元素A数组,定义B数组为A数组下标右边第一个比该元素大的下标,如果没找到则为0.解法:单调栈,维护单调递减栈,每次被弹出的元素下标的第一个比该元素大的值,为当前遍历下标值。 #include<bits/stdc++.h> typedef long long l
展开全文
天元之弈
发表于 2022-04-11 16:58:21
#include <iostream> using namespace std; const int N = 10005; int n, a[N]; int main() { cin >> n; for (int i = 1; i <= n; i
展开全文
查看本题
查看本题讨论
相关比赛
185-牛客OI赛制测试赛2
进入比赛
6290-牛客算法周周练15
进入比赛
19306-牛客竞赛语法入门班数组字符串习题
进入比赛
19973-cslg_新生刷题训练4(数组字符串)
进入比赛
21042-南宁师范大学2021年3i国庆练习题
进入比赛
等你来战
查看全部
牛客小白月赛118
报名截止时间:2025-06-13 21:00
牛客周赛 Round 96
报名截止时间:2025-06-15 21:00
牛客练习赛141
报名截止时间:2025-06-20 21:30
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-29 17:30
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题