众数问题
来源:互联网 发布:物流企业利润率的算法 编辑:程序博客网 时间:2024/06/14 01:16
- 描述
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,
多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。
现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。
- 输入
- 第一行为n,表示测试数据组数。(n<30)
每组测试的第一行是一个整数m,表示多重集S中元素的个数为m
接下来的一行中给出m(m<100)个不大于10万的自然数
(不会出现不同元素出现的次数相同的情况,如:S={11,11,22,22,33,33})。 - 输出
- 每组测试数据输出一行,包含两个数,第一个是众数,第二个是其重数,中间以空格隔开。
- 样例输入
161 2 2 2 3 5
- 样例输出
2 3
代码:
#include<stdio.h>#include<string.h>#include<algorithm>#define Inf 0x3f3f3f3f#define MAX 1000010using namespace std;int book[MAX]; //查看该数字是否出现过,如果没出现过记录为它在num中的位置struct node{ int date; int k;}num[150]; //记录数数字和其个数int cmp(node a,node b){ return a.k>b.k;}int main(){ int T; scanf("%d",&T); while(T--){ int n; memset(book,Inf,sizeof(book));//没出现过初始化为无穷大 memset(num,0,sizeof(num)); int t=0; scanf("%d",&n); int i; /* node max; max.k=0; max.date=Inf;*/ for(i=0;i<n;i++){ int m; scanf("%d",&m); if(book[m]==Inf){ //如果没出现过 num[t].k++; book[m]=t; num[t++].date=m; } else{ num[book[m]].k++; } /* if(max.k<num[book[m]].k){ max.k=num[book[m]].k; max.date=m; }*/ } sort(num,num+t,cmp);//排序找到最多的数字 printf("%d %d\n",num[0].date,num[0].k); // printf("%d %d\n",max.date,max.k); }return 0;}
阅读全文
0 0
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- GIT——基本配置
- Java 9 揭秘(16. 虚拟机栈遍历)
- 宏函数和函数的区别以及优缺点
- JVM学习笔记(7)-字节码执行引擎
- Windows定时备份数据库
- 众数问题
- eclipse部署时候不拷jar包到web-inf下面的lib目录解决办法
- jdk 源码分析(16)java CyclicBarrier 源码解析
- Git之使用TortoiseGit提交代码
- App中使用高德定位服务,少部分用户会反映定位不了
- 关于烂代码的那些事(上)---程序员的自我修炼手册
- Java注解的简单说明
- 斐波纳契数列
- Linux-4