牛客竞赛数列下标

最新推荐文章于 2025-08-04 19:56:00 发布

Amberhart_qwq

最新推荐文章于 2025-08-04 19:56:00 发布

阅读量351

点赞数 1

CC 4.0 BY-SA版权

分类专栏：牛客竞赛题库文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_56417157/article/details/126453447

牛客竞赛题库专栏收录该内容

7 篇文章

订阅专栏

这是一道关于数组处理的算法题目，要求找出给定数列中每个元素右边第一个比它大的数的下标。通过双重循环实现，遍历数列，当找到比当前元素大的数时记录其下标并结束内层循环。最终输出记录的下标数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://ac.nowcoder.com/acm/problem/18356

题目描述

给出一个数列 A，求出一个数列B.

其中Bi表示数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始),没有找到这一个下标 Bi 就为0。

输出数列B

输入描述:

第一行1个数字 n (n ≤ 10000)

第二行n个数字第 i 个数字为 Ai (0 ≤ Ai ≤ 1000000000)

输出描述:

一共一行，第 i 个数和第 i+1 个数中间用空格隔开.

输入

3 2 6 1 1 2

输出

3 3 0 6 6 0

这道题很简单，只要明白题目和思路就可以做出来了。

思路：
开一个双重循环，i遍历该数，j遍历该数以后的数，
这个双重循环遍历：
向该数的右边看，求哪个数第一次比该数大，
求出后，将比该数大的数的下标用r数组记录下来。
（注意：因为是找第一次的数，所以只要找到就break！！！）

代码：

#include <bits/stdc++.h>
using namespace std;
/*
思路：
开一个双重循环，i遍历该数，j遍历该数以后的数，
这个双重循环遍历：
向该数的右边看，求哪个数第一次比该数大，
求出后，将比该数大的数的下标用r数组记录下来。
（注意：因为是找第一次的数，所以只要找到就break！！！）
*/
int n,a[10010],r[10010];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            if(a[j]>a[i]){
                r[i]=j;
                break;
            }
        }
    }
    for(int i=1;i<=n;i++){
        cout<<r[i]<<" ";
    }
    return 0;
}