随笔分类 - STL
摘要：描述 给定n个整数，现在每次能改动一个整数，问最少需要多少次改动才能将它们改成全部相同。 输入 第一行为正整数n(n<=1000000)。 第二行为n个整数（绝对值不超过109）。 输出 输出最少改动的次数。 样例输入 51 2 1 2 5 样例输出 3 map大法好呀 #include<bits/
阅读全文
摘要：描述 使用STL中的search函数，判断一个序列是否是另一个序列的子序列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { vector<int> vec1, vec2; int n, m, a; cin>>n>>m; while(n--) { ci
阅读全文
摘要：描述 使用STL中的multimap记录用户的所有电话号码，yuyu想查询用户有多少个电话号码，crq则想查询时输出所有的号码。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { multimap<string, string> sm; string n
阅读全文
摘要：描述 小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付
阅读全文
摘要：定义： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 头文件: #include <queue> 运算符重载： fr
阅读全文
摘要：描述 奶牛以非传统的方式玩孩子的跳房子游戏。奶牛不是要跳入一组线性编号的框，而是创建一个平行于 x 和 y 轴的 5x5 直线数字网格。然后他们熟练地跳到网格中的任何数字上，并向前、向后、向右或向左（从不斜向）跳到网格中的另一个数字。他们再次（相同的规则）跳到一个数字（可能是一个已经访问过的数字）。
阅读全文
摘要：期末要到了，小A却没学会多少OpenGL，为了期末作业，于是他决定做一款很简单的游戏，这个游戏我们都玩过，名字就叫“记忆翻牌”。所谓“记忆翻牌”就是给定N行M列的牌，开牌时会全部面朝上让玩家记忆若干秒之后封排（牌面朝下），玩家需要不断从中找2个一样的消除掉，如果不一样则再次找两个，直到全部消完为止。
阅读全文
摘要：描述 使用STL中的next_permutation函数输出一个序列的全排列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { vector<int> vec; int n, x; cin>>n; while(n--) { cin>>x; vec.pu
阅读全文
摘要：描述 STL的map中存储了字符串以及对应出现的次数，请分别根据字符串顺序从小到大排序和出现次数从小到大排序。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { map<string, int> sm; int n; cin>>n; while(n--)
阅读全文
摘要：描述 使用STL中的map，查找字符串出现的次数。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { int m; map<string, int> sm; Input(sm); cin>>m; while(m--) { string s; cin>>s
阅读全文
摘要：描述 使用STL中的优先队列，将n个点按照横坐标从小到大顺序排序，如果横坐标相同，按照纵坐标从小到大排序。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { int n; cin>>n; while(n--) { Input(); while(!qu.e
阅读全文
摘要：版权声明：本文为CSDN博主「changhaiSmile」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/zchlww/article/details/39803511 STL 中优先队列的使用方法(priori
阅读全文
摘要：描述 使用STL中的优先队列，将一个字符串中的各个字符按照ASCII从小到大顺序排列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { int n; cin>>n; while(n--) { Input(); while(!qu.empty()) {
阅读全文
摘要：5368: C++实验：STL之deque 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 365 测试通过:191 描述 使用STL中的deque，完成入队、出队、获取队首、获取队尾等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的
阅读全文
摘要：描述 使用STL中的queue，完成入队、出队、获取队首、获取队尾等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { queue<int> qu; int n; cin>>n; while(n--) { Op(qu); } while(!qu
阅读全文
摘要：描述 使用STL中的stack，完成入栈、出栈、栈清空等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { stack<int> st; int n; cin>>n; while(n--) { Op(st); } while(!st.empty
阅读全文
摘要：5365: C++实验：STL之vector4 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 562 测试通过:395 描述 将一个n行m列矩阵元素输入存储后并输出。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int ma
阅读全文
摘要：5364: C++实验：STL之vector3 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 989 测试通过:424 描述 将n个数字输入到vector里，并对其进行从大到小排序并输出。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。
阅读全文
摘要：5363: C++实验：STL之vector2 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 685 测试通过:451 描述 依次输入n个整数，每次输入时检查该值是否已经出现在vector中，如果存在则不插入，否则将其插入到开头位置。 部分代码已经给
阅读全文
摘要：5369: C++实验：STL之priority_queue 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 342 测试通过:271 描述 使用STL中的优先队列，将一个字符串中的各个字符按照ASCII从大到小顺序排列。 部分代码已经给出，请补充完整
阅读全文
