stl简介习题

最新推荐文章于 2024-02-23 15:45:54 发布

jcyyyyyyyyyyyy

最新推荐文章于 2024-02-23 15:45:54 发布

阅读量169

点赞数

本文链接：https://blog.csdn.net/qq_19446175/article/details/102448849

版权

将插入的值(第一个操作数)与树根（第二个操作数）（红黑树，二叉排序树）进行比较，如果返回值是true,则在左子树中进行插入
否则在右子树中进行插入

在这里插入图片描述

比赛又开始了。看见到处都是气球升起，多激动啊！告诉你一个秘密：裁判正在非常开心地猜测哪一题最受欢迎。当比赛结束时，他们统计每种颜色气球的数量就知道结果了。
输入
输入有多组测试例。
对每个测试例，第一个数字是N（0＜N＜1000），表示气球的数量。接下来N行，每行是一个气球的颜色，由小写字母构成的字符串表示，长度不超过15个。当N＝0时，表示输入结束。
输出
对每个测试例输出一行，是表示最受欢迎的题目的气球颜色。
在这里插入图片描述
#include
#include
#include
#include
using namespace std;
int main(){
int n, iMax=0;
while(cin>>n && n>0){
map<string, int > Balloon;
string s;
for(int i=0;i<n;i++){ cin>>s; Balloon[s]++;}
map<string ,int >::iterator point,loc;
for(point=Balloon.begin();point!=Balloon.end();point++)
if(iMaxsecond){
iMax=point->second;loc=point;}
cout<first <<endl;
} return 0; }
在这里插入图片描述
优先队列的默认的处理过程：
要建的大顶堆
入队时：将要插入的数据插入在vector 最后，将存储结构处理成完全二叉树（堆），新插入的结点肯定为叶子结点。从叶子结点向树根进行调整，将其调整为“大顶”堆（优先级高的位于堆顶）。
将堆中元素（第一个操作数）与入队的元素（第二个操作数）进行比较，如果less(比较方式)的结果是true（要入队的元素优先级高），则插入的元素向堆顶方向进行移动。
出队时：最大值（优先级）出队
要改变优先关系（比如，最小值的优先级最高）
方法一：改变比较函数
方法二：重载数据元素的<运算符
在这里插入图片描述

算法本身是一种函数模板
不可变序列算法（Non-mutating algorithms）
不直接修改所操作的容器内容的算法
可变序列算法（Mutating algorithms）
可以修改它们所操作的容器的元素。
排序相关算法
数值算法

jcyyyyyyyyyyyy

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
stl简介习题

将插入的值(第一个操作数)与树根（第二个操作数）（红黑树，二叉排序树）进行比较，如果返回值是true,则在左子树中进行插入否则在右子树中进行插入比赛又开始了。看见到处都是气球升起，多激动啊！告诉你一个秘密：裁判正在非常开心地猜测哪一题最受欢迎。当比赛结束时，他们统计每种颜色气球的数量就知道结果了。输入输入有多组测试例。对每个测试例，第一个数字是N（0＜N＜1000），表示气球的数量。...
复制链接

扫一扫

stl简介 习题

stl简介习题