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普及组]

其它题目

下面对静态数据成员的描述中，正确的是。

在下列原型所示的C++函数中，按“传值”方式传递参数的

编写代码，获得用户输入的一个数字（1~12），输出对应

下列程序查找输入8个整数中的最小数。请仔细阅读他的程序

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

有以下程序（说明：字母A的ASCII码值是65）：程序

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

可以使用内置函数_______查看包含当前作用域内所有

字典对象的________方法返回字典的“键”列表。

表达式'abc' in 'abdcefg’的值为___

已知formatter ='good {0}'.for

网络传输中对数据进行统一的标准编码在OSI体系中由（

在给主机配置IP地址时，哪一个能使用（）

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

将/home/stu目录下所有的.gz压缩文件解压缩，

MYSQL并发控制的主要方法是采用 _____ 。

在客户/服务器结构中，DBMS运行在。

可以将一个或多个数据库备份到一个文件中的命令是

输速率是10kbps,单项传播延时是200ms。则甲的

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作

下面关于存储引擎的描述错误的是。

宏定义不是C语句，不必在行末加分号。

以下程序段要求从键盘输入字符，当输入字母为'Y' 时，

若输入字符串：abcde<回车>，则以下while循环

以下叙述中正确的

请编写一个函数fun，函数的功能是删除字符串中的所有空

如果b 数组全为0 则输出为 0。

Pascal 语言、 C 语言和 C++ 语言都属于

将 2006 个人分成若干不相交的子集，每个子集至少有

输入：9 3 9 4输出：______________

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷