C++算法代码——众数
好久没更新了……
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.phpid=1615
题目描述
N 个 1 到 30000 间无序数正整数,其中 1≤N≤10000, 同一个正整数可能会出现多次,出现次数最多的整数称为众数。 求出它的众数及它出现的次数。
输入
输入文件第一行是正整数的个数 N,第二行开始为 N 个正整数。
输出
输出文件有若干行,每行两个数,第 1 个是众数,第 2 个是众数出现的次数。两个数之间是两个空格。
多个众数的时候,按众数从小到大分行输出。
样例输入
12
2 4 2 3 2 5 3 7 2 3 4 3
样例输出
2 4
3 4
提示
最后一行后面有回车
作者分析:这道题目要排序并且统计数字个数,因此我们使用桶排序。
#include iostream
#include cstring
using namespace std;
int main(){
int n,k,max = -1;
cin n;
int a[30001]; // 桶
memset(a,0,sizeof(a));
for (int i = 1;i = n;i++){
cin k;
a[k]++;
if (a[k] max){
max = a[k]; // 最大的数
}
}
for (int i = 0;i = 30001;i++){
if (a[i] == max){
cout i " " a[i] endl;// 输出
}
}
}
C++算法代码——众数 相关文章
BPF CO-RE 示例代码解析
BPF CO-RE 示例代码解析 在BPF的可移植性和CO-RE一文的末尾提到了一个名为runqslower的工具,该工具用于展示在CPU run队列中停留的时间大于某一值的任务。现在以该工具来展示如何使用BPF CO-RE。 目录 BPF CO-RE 示例代码解析 环境 编译 运行 代码解析 内核
蓝桥杯ACM训练Day4——算法2-8~2-11:链表的基本操作
题目描述 链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的
static关键字
static关键字详解 代码一: package oop.demo01.demo08; ? public class Student { public static int age; public double score; ? public void run(){ ? } ? public static void go(){ ? } ? public static void main(String[] args) { //main静态方法 Stu
表格1
在网页中插入表格。具体标签和属性都已在代码的注释中给出: 1 !DOCTYPE html 2 html 3 head 4 title流年笑掷,未来可期/title 5 meta http-equiv="Content-Type" content= 6 "text/html;charset=utf-8"/ 7 /head 8 body 9 table border="1px" width="500px"
2021-02-02:力扣424. 替换后的最长重复字符。如何用代码实现
福哥答案2021-02-02: 双指针 我们可以枚举字符串中的每一个位置作为右端点,然后找到其最远的左端点的位置,满足该区间内除了出现次数最多的那一类字符之外,剩余的字符(即非最长重复字符)数量不超过 kk 个。 这样我们可以想到使用双指针维护这些区间,每
2020 BIT冬训-C++STL G - SOLDIERS POJ - 1723
Problem DescriptionN soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers can move - in one move, one soldier can go one unit up, down, lef
国密算法SM4的FPGA实现
Github链接:https://github.com/cassuto/SM4-FPGA。 一、国密标准概述 国家密码局制定了一系列密码学算法,包括SM1/2/3/4等,其中SM2是椭圆曲线公钥密码算法,SM3是密码杂凑算法,SM4是分组加密算法。 上述算法的现行标准如下。标准原文可在“国家标准全文
LCA算法——倍增
概况 LCA(Lowest Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 实现过程 预处理:通过dfs遍历,记录每个节点到根节点的距离dist[u],深度d[u]init()求出树上每个节点u的2^i祖先p[u][i]求最近公共祖先,根据两
超链接
说明: 我们可以通过超链接实现跳转。 代码: 1 !DOCTYPE html 2 html 3 head 4 title这里是卖报的小画家/title 5 meta http-equiv="Content-Type" content= 6 "text/html;charset=utf-8"/ 7 /head 8 body 9 a href = "http://www.baidu.com" target="_blank
xxxx(五):接受消息hook代码实战
xxxx系列的二和四分别介绍了远程dll注入代码和接受消息的地址,接下来该hook代码实战了!(注意: 下面的代码不是一次调试成功的,期间经历和几十次的异常、奔溃和重启,每次地址可能都不一样,截图是多次截取的,地址看起来可能不连贯,甚至差异巨大,但不基