1347: 众数

news/2025/4/1 7:35:27/

题目描述

    由文件给出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<bits/stdc++.h>
using namespace std; 
int main(){
    int n,a[10005],b[30005]={0};
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[a[i]]++;
    }
    int maxn=-1;
    for(int i=1;i<=30000;i++)
        maxn=max(maxn,b[i]);
    for(int i=1;i<=30000;i++)
        if(b[i]==maxn)
            cout<<i<<' '<<b[i]<<'\n';
}


http://www.ppmy.cn/news/191689.html

相关文章

UVa1347旅行

题意&#xff1a;n个点&#xff0c;坐标给出&#xff0c;设计一条路线&#xff0c;从最左边的点&#xff0c;走到最右边的点&#xff0c;再回来&#xff0c;除最左边的点和最右边的点外&#xff0c;每个点有且经过一次。求最短距离。 分析&#xff1a; 转换一下思路&#xff0c…

14年macmini装双硬盘_2011中Mac Mini详尽拆解 可装两块硬盘

前言&#xff1a;ifixit这位拆解专业户在苹果发布了2011年中款的MacBook Air和Mac Mini这个时候&#xff0c;自然是不会闲着的。这不分解完了新版的MacBook Air之后&#xff0c;新版的Mac Mini也在ifixit的拆解大师们的手下&#xff0c;被细细分解。 第一步&#xff1a; 我们(i…

uva-1347

题目链接&#xff1a;https://vjudge.net/problem/UVA-1347 题意&#xff1a;有n个点&#xff0c;给出x、y坐标。找出一条路&#xff0c;从最左边的点出发&#xff0c;严格向右走到达最右点再严格向左回到最左点。问最短路径是多少&#xff1f; 不看题解我是真的不知道这个题可…

mini计算机结构,简单拆机看内部构造_苹果 Mac mini MGEN2CH/A_台式电脑评测-中关村在线...

从整个外观设计来看,新Mac mini的变化确实不大,仅仅是在接口配置与布局方面有所不同,而内部变化在先前的拆机中有所展示,当然在此还是有必要重新梳理一边。首先新Mac mini的底盖圆盘的固定方式较之上一代产品有所改变,原先旋钮式固定方式变更为卡扣式固定,因此拆机时需要…

Mac Mini换固态硬盘

新年新气象&#xff0c;今天来把mini升级下&#xff0c;换个固态硬盘。 mini型号&#xff1a; A1347 &#xff0c; 2013版 材料&#xff1a; 固态硬盘一个&#xff0c;螺丝刀一套(里面需包含六角T6、T8和M2的螺丝刀)&#xff0c;U盘一个&#xff0c;拨片一个。如图&#xff1a;…

UVA1347 旅行

UVA1347 旅行 题目大意 给定 n n n 个点 ( x i , y i ) (x_i,y_i) (xi​,yi​)&#xff0c;从最左边的点出发到达最右边&#xff0c;再返回最左边&#xff0c;要求经过的点不重复且覆盖所有的点&#xff0c;求最小路径长&#xff08;两点的距离定义为欧几里得距离&#xff…

P1347 排序

题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列&#xff0c;例如&#xff0c;一个有序的数列 A,B,C,DA,B,C,D 表示A<B,B<C,C<DA<B,B<C,C<D。在这道题中&#xff0c;我们将给你一系列形如 A<BA<B 的关系&#xff0c;并要求你…

mac mini php开发,苹果就不让你升级!新版mac mini真机详细拆解+解析(图)

历经两年多的沉默&#xff0c;小巧可爱的Mac mini终于升级了&#xff0c;带来了Intel Haswell处理器、Iris/HD5000核芯显卡、802.11ac Wi-Fi无线网卡、PCI-E固态硬盘等闪亮配置(不同型号不一样)&#xff0c;这些都是让人欣喜的地方。 但事实上&#xff0c;新款Mac mini处处都存…