Dotcpp > 试卷列表 > 对于一个 1到n 的排列 P（即 1到 n中每一个数在

对于一个 1到n 的排列 P（即 1到 n中每一个数在

"NOIP真题" 试卷中 NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018普及组] 中有题目如下：

对于一个 1 到 n 的排列 P（即 1 到 n 中每一个数在 P 中出现了恰好一次），令 qi 为第 i 个位置之后第一个比 Pi 值更大的位置，如果不存在这样的位置，则 qi=n+1。举例来说，如果n=5 且 P 为 15423，则 q 为 2, 6, 6, 5, 6

下列程序读入了排列 P，使用双向链表求解了答案。试补全程序。

数据范围 1≤n≤10⁵。

#include <iostream>
using namespace std;
const int N = 100010;
int n;
int L[N], R[N], a[N];
int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        int x;
        cin >> x;
        ① ;
    }
    for (int i = 1; i <= n; ++i) {
        R[i] = ② ;
        L[i] = i - 1;
    }
    for (int i = 1; i <= n; ++i) {
        L[ ③ ] = L[a[i]];
        R[L[a[i]]] = R[ ④ ];
    }
    for (int i = 1; i <= n; ++i) {
        cout << ⑤ << " ";
    }
    cout << endl;
    return 0;
}

共 14 分　

所属试卷：NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018普及组]

其它题目

以下选项中是 Python Web 开发方向的第三方库

在采用页式虚拟存储管理方式的系统中，当发生进程上下文切

定义无符号整数类为UInt，下面可以作为类UInt实例

有以下程序：程序的运行结果是。

以下函数的功能是计算a的n次方作为函数值返回：为实现上

正则表达式元字符___________用来表示该符号前

已知函数定义def demo(x,y,op):retu

已知x={‘a’:’b’,’c’:’d’}，那么表达式

已知 A和B是两个集合，并且表达式A<B的值为Fa1s

已知列表x=[1.0, 2.0, 3.0]，那么表达式

以下关于Python版本法中，哪个是正确的（）。

在源程序的开始处加上“#include <stdio.

在C语言源程序中，一个变量代表____________

C语言中根据数据的组织形式，把文件分为文本文件盒___

一棵二叉树有10个度为1的结点，7个度为2的结点，则该

Linux系统的开发模型是 ______ 。

每个职员只能属于一个部门，一个部门可以有多名职员，职员

下列哪些语句对主键的说明正确( )

为数据表创建索引的目的是( )

假设 n 是图的顶点的个数，m 是图的边的个数，为求解

请设计一个队列，要求满足：①初始时队列为空；②入队时，

某“调整工资”处理模块接受一个“职称”的变量，根据职称

函数调用时的实参和形参之间的数据是单向的_____传递

执行语句char str[81]="abcdef";后

当a=3，b=2，c=1时，执行以下程序段后c=___

设a，b，c，t为整型变量，初值为a=3，b=4，c=

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCD

给定程序fun函数的功能是：根据整型形参m，计算如下公

输入 :111 21 32 42 52 63 77 8

十进制下的无限循环小数（不包括循环节内的数字均为0成均

更多选择题

更多填空题

题量:	0 道
总分:	分

对于一个 1到n 的排列 P（即 1到 n中每一个数在

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

对于一个 1到n 的排列 P（即 1到 n中每一个数在

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷