题目 给出一个数列 ，求出一个数列 。其中 表示数列 中 右边第一个比 大的数的下标（从 1 开始计数），没有找到这一个下标 就为 0。 解题思路 在从右向左遍历数组 A 时维护一个栈。这个栈存储数列 A 的下标。如果栈非空，且栈顶的元素（下标）所代表的值小于等于当前的值，这表示栈顶下标
展开全文
看到范围，随便打个 水过去，理论上卡满可能会TLE，但就是过了…… #include <cstdio>
#include <ctype.h>
const int bufSize = 1e6;
inline char nc()
{
#ifdef DEBUG
r
展开全文
A 啊这，n方能过，白用nlog了,还好有板子 hhhhhhhhhh #include<iostream>
#include<sstream>
#include<fstream>
#include<iomanip>
#include<cstdio
展开全文
A 数列下标 题目地址： https://ac.nowcoder.com/acm/contest/6290/A 基本思路： 找离一个位置最近的比他大的数的位置，比较明显的一个单调栈，不懂单调栈的同学可以去学习一下，就是在入栈之前保证栈的单调性就可以了。 参考代码： #pragma GCC
展开全文
直接从当前位置往后找第一个比当前位置大的数记录下标,然后输出就可以了.下面是代码 #include<bits/stdc++.h>
int dp[10005];
long long num[10005];
int n;
int main(void)
{
int Max = 0;
展开全文
链接：https://ac.nowcoder.com/acm/contest/6290/B 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 你有一个长度为 n 序列 {a}(序列下标从1开始) ，每
展开全文
思路：
开一个双重循环，i遍历该数，j遍历该数以后的数，
这个双重循环遍历：
向该数的右边看，求哪个数第一次比该数大，
求出后，将比该数大的数的下标用r数组记录下来。
（注意：因为是找第一次的数，所以只要找到就break！！！）
代码：
#include <bits/stdc++.h>
展开全文
#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]
展开全文
A数列下标 题意：给出n个元素A数组，定义B数组为A数组下标右边第一个比该元素大的下标，如果没找到则为0.解法：单调栈，维护单调递减栈，每次被弹出的元素下标的第一个比该元素大的值，为当前遍历下标值。 #include<bits/stdc++.h>
typedef long long l
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
