南邮-1207-众数问题
来源:互联网 发布:浙江淘宝总部地址 编辑:程序博客网 时间:2024/06/16 05:45
众数问题
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 477 测试通过 : 67
总提交 : 477 测试通过 : 67
比赛描述
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。
对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数
对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数
输入
输入的第1行多重集S中元素个数n;接下来的n 行中,每行有一个自然数。
输出
输出有2 行,第1行给出众数,第2行是重数。
样例输入
6
1
2
2
2
3
5
样例输出
2
3
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[10000000];int main(){ int n,mx=0,mc; while(scanf("%d",&n)!=EOF) { int m; mx=mc=0; memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) { scanf("%d",&m); a[m]++; } for(int i=1;i<=n;i++) { if(a[i]>mx) { mx=a[i]; mc=i; } } printf("%d\n%d\n",mc,mx); } return 0;}
0 0
- 南邮-1207-众数问题
- 南邮 OJ 1207 众数问题
- 众数问题 NOJ 1207
- 1207_众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 设置用户对数据库中某个表的查看权限
- 光栅化的理解
- NPOI读写Excel
- windows指令查看文件夹、文件数目
- 求最长单调子序列的两种算法
- 南邮-1207-众数问题
- 在Github中上传并直接显示pdf文件
- sss
- WPF Silverlight Button样式
- web.xml 中配置加载顺序
- php大小写问题
- Protocol Buffers(protobuf)在Java开发中使用
- Linux Slub分配器(一)--概述
- Linklist