通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
“++”运算符的操作数个数是( )。
下列关于内存映射文件(memory-mapped fi
下列条件语句中,输出结果与其他语句不同的是( )。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中
下列叙述中错误的是( )。
下列数据结构中,属于非线性结构的是( )。
下面不属于需求分析阶段任务的是( )。
有以下程序:程序的执行结果是。
已知path =r'c:\test.html',那么表
关键字__________用于测试一个对象是否是一个可
通过对象不能调用类方法和静态方法。
有如下数学公式:已知梯形法求积分公式为:(其中n为积分
从键盘输入一个字符串a,并在a串中的最大元素后边插入字
字符串"ab\n\\012\\\"的长度是______
计算机网络的体系结构是指( )
由N个有序整数组成的数列已放在一堆数组中,给定程序MO
默认情况下,超级用户和普通用户的登录提示符分别是:“_
简要论述Kswapd核心线程的动态特性。答:主要通过n
下面哪条命令可以把f1.txt复制为f2.txt?
数据库的恢复是以 ___ 为基础的。
TCP 报头信息和 UDP 报头信息中都包含下列哪项信
下列选项中,需要在操作系统进行初始化过程中创建的是(
某计算机采用16位定长指令字格式,操作码位数和寻址方式
(9分)43题的C语言代码,对应的机器级代码如下,请回
假设输入字符串由 ASCII 可见字符组成,当输入为“
已知i=5.6,写出语句a=(int)i;执行后变量i
预处理命令行都必须以_____号开始。
功能:在键盘上输入一个3行3列矩阵的各个元素的值(值为
字符串比较的库函数是_____,只写函数名即可。
有如下程序:程序运营后的输出成果是( )
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题(五)
全国计算机等级考试《二级Java语言程序设计》真题(四)
全国计算机等级考试《二级Java语言程序设计》真题(三)
全国计算机等级考试《二级Java语言程序设计》真题(二)
全国计算机等级考试《二级Java语言程序设计》真题(一)
计算机二级Python语言程序设计模拟试卷
Python第三方库