一、map map mp;其中，typename1是键的类型，typename2是值的类型。注：如果是字符串到整型的映射，必须使用string而不能用char数组！ 1、通过下标访问：和普通数组一样，例如一个定义为map mp的map来说，可以直接使用mp['c']的方式来访问它对应的int整数。可以直接使用mp['c'] = 20这样的方式来赋值…

题目 ★实验任务 有一只小仓鼠身处在一个 N*M 迷宫之中，它现在想知道它最快能什么时候到达出口。 迷宫是由 ‘ . ’ ‘ # ’ 构成，’ . ’表示可以通行，‘#’表示墙壁，不能通行，现在小仓鼠在‘S’的位置上，问到出口’E’的最短时间是多少？ ★数据输入 第一行两个整数 n,m(1<n,m<=1000)表示 n 行，m 列 接下…

题目 ★实验任务 有一只小仓鼠身处在一个 N*M 迷宫之中，它现在想知道它最快能什么时候到达出口。 迷宫是由 ‘ . ’ ‘ # ’ 构成，’ . ’表示可以通行，‘#’表示墙壁，不能通行，现在小仓鼠在‘S’的位置上，问到出口’E’的最短时间是多少？ ★数据输入 第一行两个整数 n,m(1<n,m<=1000)表示 n 行，m 列 接下…

C++实现： #include<iostream> #include<string> using namespace std; #define shift(x, n) (((x) << (n)) | ((x) >> (32-(n))))//右移的时候，高位一定要补零，而不是补充符号位 #define F(x, y, z) (…

题目： 学校选拔篮球队员，每间宿舍最多有 4 个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类 Student，有身高 height，体重 weight 等。 输入格式: 首先输入一个整型数 n （1≤n≤106），表示有 n 位同学。 紧跟着 n 行输入，每一行格式为：宿舍…

1、类成员函数：指那些把定义和原型写在类定义内部的函数，就像类定义中的其他变量一样。当在类外部定义时需要在函数名前加上类名称::（范围解析运算符）。 2、类访问修饰符：public、private、proteced，没有声明时默认为private。 3、析构函数：删除所创建的对象，一般在对象生命周期结束时自动调用不需要特别声明，~名称，如果特别声明…

题目： 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是…

题目： c大楼有一个一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼 (1≤i≤N) 上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5 代表了Ki (K1=3,K…

题目： 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右进行（不用考虑运算符的优先级）。 如：中缀表达式 3*(5–2)+7 对应的后缀表达式为：352-*7+ 。 请将给出的中缀表达式转化为后缀表达式并输出。 输入格式: 输入仅一行为中缀表达式，式中所有数字均为个位数…

题目： 郭老师有草莓和山楂两种水果共计n个，她打算用这些水果做一串冰糖葫芦。她会把这串冰糖葫芦的水果组成用字符串的形式告诉你，其中’B’表示草莓，’W’表示山楂，例如：BBW，表示这串冰糖葫芦的水果按照顺序是草莓、草莓、山楂。郭老师想知道这串冰糖葫芦上的草莓串有几串，按照从左到右的顺序，这些草莓串的长度分别是多少？例如，冰糖葫芦WBBBBWWBWB…