Dotcpp > 试卷列表 > （双栈模拟数组）只使用两个栈结构 stack1 和

（双栈模拟数组）只使用两个栈结构 stack1 和

"NOIP真题" 试卷中 NOIP第二十届全国青少年信息学奥林匹克联赛初赛试题[2014提高组] 中有题目如下：

（双栈模拟数组）只使用两个栈结构 stack1 和 stack2，模拟对数组的随机读取。作为栈结构， stack1 和 stack2 只能访问栈顶（最后一个有效元素）。栈顶指针 top1 和 top2 均指向栈顶元素的下一个位置。输入第一行包含的两个整数，分别是数组长度 n 和访问次数 m，中间用单个空格隔开。第二行包含 n 个整数，一次歌出数组各项（数组下标从 0 到 a-1）。第三行包含 m 个整数，需要访问的数组下标。对于每次访问，输出对应的数组元素。

#include <iostream>
using namespace std;

const int SIZE = 100;

int stack1[SIZE], stack2[SIZE];
int top1, top2;
int n, m, i, j;

void clearStack(){
    int i;
    for(i = top1; i < SIZE; i++)
        stack1[i] = 0;
    for(i = top2; i < SIZE; i++)
        stack2[i] = 0;
}

int main(){
    cin >> n >>m;
    for(i = 0; i < n; i++)
        cin >> stack1[i];
    top1 = ①;
    top2 = ②;
    for(j = 0; j < m; j++){
        cin >> i;
        while (i < top1 - 1){
            top1--;
            ③;
            top2++;
        }
        while(i > top1 - 1){
            top2--;
            ④;
            top1++;
        }
        clearStack();
        cout << stack1[⑤] << endl;
    }
    return 0;
}

共 14 分　

所属试卷：NOIP第二十届全国青少年信息学奥林匹克联赛初赛试题[2014提高组]

其它题目

有如下程序，运行时的输出结果是。-

以给定的一句话作为字符串变量 seq，完善下列程序，要

函数fun功能是：将a、b中的两个两位正整数合并形成一

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

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

使用循环方法求解百钱买百鸡问题。假设公鸡5元一只，母鸡

以下程序的输出结果是。

请阅读程序段：上面程序段的输出结果是_________

拟建设一个光通信骨干网络连通BJ、CS、XA、QD、J

将当前目录下的文件man.config 压缩为man.

______目录用来存放系统管理员使用的管理程序。

在客户/服务器结构中，应用程序运行在。

锁的粒度越大，则并发度越 ___，系统开销越 ____

curseek是已定义的游标，打开该游标的语句为 __

MySQL中用 ____ 表示全局变量。

在命令提示符下，登录MySQL服务器的命令( )

不属于计算机网络应用的是

下列准则中，实现临界区互斥机制必须遵循的是I .两个进

设有以下结构类型说明和变量定义，则变量b在内存所占字节

用一个#include命令可以同时指定数个被包含文件。

如果函数不要求返回值，可用_____来定义函数为空类型

设a=3，b=4，c=4，则表达式a+b>c&&b==

（矩形计数）平面上有n个关键点，求有多少个四条边都和x

下列叙述中正确的是

循环队列的存储空间为Q（1：100），初始状态为fro

（取石子）Alice 和 Bob 两个人在玩取石子游戏

甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下

下列属于解释执行的程序设计语言是（）。

与十进制数 28.5625 相等的四进制数是（）。

冗余数据是指可以由其他数据导出的数据，例如，数据库中已

更多选择题

更多填空题

题量:	0 道
总分:	分

（双栈模拟数组）只使用两个栈结构 stack1 和

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

（双栈模拟数组） 只使用两个栈结构 stack1 和

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

（双栈模拟数组）只使用两个栈结构 stack1 和