ZG_NODE的博客

Map是c++的一个标准容器，她提供了很好一对一的关系，每对的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值；在一些程序中建立一个map可以起到事半功倍的效果。map的构建：#include<map>int main(){ //map构建格式:map<数据类型，数据类型> 名称; map<int,int> mpl1; map<string,int> mpl2;

怎么说呢，栈和队列都很简单，只需要理解，再看看有关函数，基本上你就会用了qwq。【栈】栈的基本操作现给定一组栈（maxlenth<=300）的操作，要求按顺序输出出栈的数，和最终留在栈里的数。操作说明：1、如果是入栈，则有两个数，第一个数是入栈标识数：1，第二个数是入栈的数；2、如果是出栈，则只有一个出栈标识数：2输入输入为一行数，以0结尾。（数的格式同操作说明）输出输出有多行。第一行按顺序输出出栈的数；无则输出空行；如果出现栈满并且还有数据进栈则

太简单了自己学qwq【题目部分】现给定一组队列（假定该队列最多存300个数据）的操作，要求按顺序输出出队的数，和最终留在队里的数。操作说明：1、如果是入队，则有两个数，第一个数是入队标识数：1 ，第二个数是入队的数；2、如果是出队，则只有一个出队标识数：2输入输入为一行数，以0结尾。（数的格式同操作说明）输出输出有若干行。输出的第一行，若有出队的数据，则第一行按顺序输出出队的数；若没有出队数据，则输出一个空行；输出的第二行有以下几种情况：如果出现队满

先来看一道简单的题：给你n个数，然后有m次删除操作：删除指定位置的值。问：最后剩下哪些数？ n≤100000，m≤n 。保证输入的删除位置是合法的。样例输入:104 3 5 7 4 3 2 67 8 565 3 5 6 1 2输出：3 3 67 5这题用数组做，估计是要超时了。数组的特点是连续存储，很好理解，要访问数组的某个单元非常方便，直接用a[i]就可以获取到i单元的值。访问某个单元的时间是0（1），缺点是删除某个单元的值，后面单元的数据往前移动需要o（n）的

qwqwwwqqq