通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018提高组] 中有题目如下：
第1题
对于一个 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≤105。
#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; }
所属试卷：NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018提高组]
在一个抽象类中，一定包含有
字符串"a+b=12\n\t"的长度为。
编写代码，获得用户输入的一段文字并垂直输出。参考答案：
两个或两个以上的模块之间关联的紧密程度称为（ ）。
为了对有序表进行二分查找，则要求有序表（ ）。
设二叉树如下：则前序遍历为（ ）。
有以下程序程序运行后的输出结果是（ ）。
若有C语言表达式 2+3*4+7/3,以下选项中叙述正
以下叙述中错误的是（ ）。
编写程序，其功能为打印如下图所示图形。 * *** *
表达式{1，2，3} - {3，4，5}的值为____
已知x=［3, 3,4］，那么表达式id（x[0］)=
已知列表x=[1,2,3,4]，那么执行语句del x
设计一个shell程序计算n的阶乘。要求：(1) 从命
默认情况下，超级用户和普通用户的登录提示符分别是：“_
设C语言程序my.cA. 生成目标文件my.o的命令是
要查找文件除了用find命令外还可以用什么命令？
简述解决忘记root密码的办法。参考答案:1)用Red
按照姓名升序序排列( )
假设有一组字符{a,b,c,d,e,f}，对应的频率分
函数调用语句func((e1,e2),(e3,e4,e
在C语言中，格式输入操作是由库函数（只写函数名）___
C语言源程序文件的后缀是.c，经过编译之后，生成后缀为
如下函数的功能是：通过键盘输入数据，为数组中的所有元素
某二叉树的前序序列为ABCDEFG，中序序列为DCBA
若已建立以下链表结构，指针p、s分别指向如图所示结点则
下列叙述中正确的是
有五副不同颜色的手套（共 10 只手套，每副手套左右手
(交通中断）有一个小国家，国家内有 n座城市和 m条双
有 6 个城市，任何两个城市之间都有一条道路连接， 6
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2