题库 第1007页
编程题：Average Plus
You are going to read a serial of real numbers (number with decimal point). The exact number of the numbers are not know…
编程题：Score Processing (Python Edition)
Write a program to process students score data.The input of your program has lines of text, in one of the two formats:1.…
编程题：数组元素的目标和
给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。数组下标从 0 开始。请你求出满足 $$A[i]+B[j]=x 的数对 (i,j)$$。### 输入格式:第一行包含三个整数 n,m,x，分别表示 A 的长度，B 的长度以及目标值…
编程题： 判断子序列
给定一个长度为 n 的整数序列 $$a_1,a_2,…,a_n$$ 以及一个长度为 m 的整数序列 $$b_1,b_2,…,b_m$$。请你判断 a 序列是否为 b 序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {…
编程题：二进制中1的个数
给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。### 输入格式:第一行包含整数 n。第二行包含 n 个整数，表示整个数列。### 输出格式:共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的…
编程题：区间和
假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 $$[l,r] $$之间的所有数的和。…
编程题：区间合并
给定 n 个区间 $$[l_i,r_i]$$，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：$$[1,3] $$和$$ [2,6]$$ 可以合并为一个区间$$[1,6]$$。### 输入格式:第…
编程题：双链表
实现一个双链表，双链表初始为空，支持 5 种操作：1.在最左侧插入一个数；2.在最右侧插入一个数；3.将第 k 个插入的数删除；4.在第 k 个插入的数左侧插入一个数；5.在第 k 个插入的数右侧插入一个数现在要对该链表进行 M 次操作，进…
编程题：模拟栈
实现一个栈，栈初始为空，支持四种操作：1.push x – 向栈顶插入一个数 x；2.pop – 从栈顶弹出一个数；3.empty – 判断栈是否为空；4.query – 查询栈顶元素。现在要对栈进行 M 个操作，其中的每个操作 3 和操作…
