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代码实战了！(注意: 下面的代码不是一次调试成功的，期间经历和几十次的异常、奔溃和重启，每次地址可能都不一样，截图是多次截取的，地址看起来可能不连贯，甚至差异巨大，但不基