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 为 1 5 4 2 3，则 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;
        ____(1)____;
    }
    for (int i = 1; i <= n; ++i){
        R[i] = ____(2)____;
        L[i] = i - 1;
    }
    for (int i = 1; i <= n; ++i){
        L[____(3)____] = L[a[i]];
        R[L[a[i]]] = R[____(4)____];
    }
    for (int i = 1; i <= n; ++i){
        cout << ____(5)____ << " ";
    }
    cout << endl;
    return 0;
}

共 14 分　

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

其它题目

阅读程序，写出程序运行结果。

为了建立如图所示的存储结构（即每个结点含两个域，dat

有以下程序：程序运行后的输出结果是（）。

表达式 0 or 5 的值为_________。

已知x=[3]，那么执行x+=[5]之后x的值为___

对于if（表达式）语句，以下叙述正确的是（）。

下面程序段运行结果是_________。

以下程序运行结果是__________。

IP地址202、116、44、67属于（）

观察当前系统的运行级别可用命令：____实现。

对于Apache服务器，提供的子进程的缺省的用户是：

MySQL 5.6版本默认的存储引擎是。

在客户/服务器结构中，应用程序运行在。

在UPDATE触发器中，可以引用一个名为 _____的

创建表时使用 ____ 或key参数可定义索引。

对需要频繁插入和删除结点的线性表，适合的存储方式是（

如果只想得到1000个元素组成的序列中第5个最小元素之

设森林F对应的二叉树为B，它有m个结点，B的根为p，p

一个递归算法必须包括

IP 协议的核心问题

以下连通无向图中，一定可以用不超过两种颜色进行染色

（8 分）假设某磁盘驱动器中有 4 个双面盘片，每个盘

C语言“教父”是？

假设 int 为 32 位有符号整数类型，输入的 n

C语言表达式5>2>7>8的值是_____。

若有以下程序则程序的输出结果是

以下叙述中正确的是

输入：6 3输出：（）

输入：1 1000 10 15输出：________

LZW 编码是一种自适应词典编码。在编码的过程中，开始

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷