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提高组]

其它题目

下列关于C++函数的叙述中，正确的是。

在数据库技术发展的三个阶段中，数据共享最好的是（）。

请编写一个函数fun其功能是：将ss所指字符串中所有下

请编写函数fun，该函数的功能是：移动一维数组中的

有两个关系R与S如下，由关系R和S得到关系T，则所使用

给定程序MODI1.C中函数fun的功能是：统计sub

以下叙述中正确的是（）。

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

若函数中有定义语句：则。

构造函数可以被继承。

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

已知x=［3, 3,4］，那么表达式id（x[0］)=

设有char a,b;若要通过a&b运算屏蔽掉a中的其

计算机网络体系结构中，下层的目的是向上一层提供（）

有以下程序　　程序运营时输入：1234567程序的运营

下述语句中，在字符串s1和s2相等时显示"they a

某进程中有3个并发执行的线程thread1、threa

下列关于超标量流水线特性的叙述中，正确的是（）。Ⅰ.

数据库设计的步骤主要包括需求分析、概念结构设计、

关系代数中传统的集合运算包括：并、交、差和四种

在数据库的三级模式结构中，模式用来描述（）

有 6 个元素，按照 6、5、4、3、2、1 的顺序进

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

假设所有变量都为整型，表达式(a=2,b=5,a>b?

在一个函数中定义的静态局部变量不能被另外一个函数所调用

如下选项中可用作C程序合法实数的是（）

（数字删除）下面程序的功能是将字符串中的数字字符删除后

(国王放置 ) 在 n*m 的棋盘上放置 k 个国王，

在 C 语言中，判断 a 不等于 0 且 b 不等于

( 全排列 ) 下面程序的功能是利用递归方法生成从 1

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷