求众数【用STL中的map和set实现】

最新推荐文章于 2023-05-29 19:32:35 发布

追梦_赤子

最新推荐文章于 2023-05-29 19:32:35 发布

阅读量297

点赞数 1

分类专栏：算法 stl 文章标签： stl 算法

本文链接：https://blog.csdn.net/weixin_46754239/article/details/110086637

版权

这篇博客介绍了如何利用C++ STL中的map和set来解决求众数的问题。通过示例代码详细讲解了操作过程，包括数据输入、添加数字、输出出现次数最多的数等步骤，并特别强调了在处理多组输入时的注意事项，如清空容器、更新次数、结构体定义以及遍历输出众数的正确方式。

摘要由CSDN通过智能技术生成

求众数【用STL中的map和set实现】

TimeLimit:2000MS MemoryLimit:128000KB
64-bit integer IO format:%lld
Problem Description
Input
输入多组数据
每组数据的第一行是一个n，表示有n个操作（n<=100000）
接下来有n行，有两种操作
1 x 表示添加数字x (x是正整数且在int范围内)
2 输出添加了的数中出现最多次的数，如果有多个，则依次从小到大输出

其中2操作不超过总操作数的1/8。

Output
每个2操作输出出现最多次的数，如果有多个，则依次从小到大输出
SampleInput
6
1 1
2
1 2
2
1 2
2
SampleOutput
1
1 2
2

#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <sstream>
#include <iomanip>
#include <map>
#include <stack>
#include <deque>
#include <queue>
#include <vector>
#include <set>
#include <list>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <iterator>
#include <cmat