关闭

NYOJ-95-众数问题-2013年11月3日12:03:08

607人阅读 评论(0) 收藏 举报
分类:

众数问题

时间限制:3000 ms  |  内存限制:65535 KB
难度:3
描述

所谓众数,就是对于给定的含有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})。
输出
每组测试数据输出一行,包含两个数,第一个是众数,第二个是其重数,中间以空格隔开。
样例输入
1
6
1 2 2 2 3 5
样例输出
2 3

 
# include<stdio.h>
# include<string.h>

int main()
{
	int i,n,m,a[100010],b,max,num;
	scanf("%d",&n);
	while(n--)
	{
		max = 0;
		memset(a,0,sizeof(a));
		scanf("%d",&m);
		while(m--)
		{
			scanf("%d",&b);
			a[b]++;
		}
		for(i=0;i<10010;i++)
		{
			if(a[i]>max)
			{
				max = a[i];
				num = i;
			}
		}
		printf("%d %d\n",num,max);

	}

	return 0;
}        


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

PPI协议详解 ppi通讯协议 ppi通信协议 vb与ppi协议通讯

转自:http://blog.csdn.net/vbvcde/article/details/7660497 我们提供 PPI协议的官方文档,协议更新时间为2005年,下面是我们根据文档解析...
  • qq_26093511
  • qq_26093511
  • 2016-12-26 14:48
  • 996

算法分析之众数问题O(nlogn)

#include #include using namespace std; int mode(vector& a, int left, int right, int& num) { int ...
  • qq_21555605
  • qq_21555605
  • 2016-10-02 09:04
  • 756

众数问题(递归分治策略)

所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重...
  • GuoZLH
  • GuoZLH
  • 2016-03-07 08:30
  • 4664

众数问题(山东理工OJ)

题目描述 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。对于给定的由n...
  • u013962600
  • u013962600
  • 2014-04-23 00:50
  • 1680

算法设计--众数和重数问题(分治法)

问题描述: 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。对于给定的...
  • chencong3139
  • chencong3139
  • 2016-10-19 21:36
  • 3404

众数问题-递归和分治

问题描述        给定一个数组,找出其中出现次数最多的那个元素(即众数)。 例如: 1 2 2 2 3 5 众数是: 2 算法思路:先排序  后用分治法计算求解 ...
  • yjy188
  • yjy188
  • 2015-04-07 14:10
  • 530

c++实现求众数及其重数

问题:在一个由元素组成的表中,出现次数最多的元素称为众数,试写一个寻找众数的算法 方法:1)对输入数据进行排序              2)从每个数字出现的第一个位置开始计数,计算出现的次...
  • bwangk
  • bwangk
  • 2016-09-09 15:03
  • 2988

最强日期正则表达式

转载出自:http://www.cnblogs.com/jay-xu33 一、简单的日期判断(YYYY/MM/DD):  ^\d{4}(\-|\/|\.)\d{1,2}\1\d{1,2}$ 二...
  • weixin_41549563
  • weixin_41549563
  • 2017-12-28 10:58
  • 16

众数问题(递归)

【众数问题】 «问题描述: 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重 集S中重数最大的元素称为众数。 例如,S={1,2,2,2,3,5}。 多重集S的众...
  • QuinnQin
  • QuinnQin
  • 2017-05-30 22:10
  • 342

众数问题(分治法求解-mtzhang)

一、问题描述 给定含有n个元素的多重集合s,每个元素在s中出现的次数称为该元素的重数,多重集s中重数最大 的元素称为众数,给定多重集合s,求s中的众数集重数。 二、算法思想及描述 我在网上看了,感觉都...
  • MSTZhang
  • MSTZhang
  • 2016-10-30 13:12
  • 3636
    关于我

    我是一个爱编程、爱跑步、爱健身、爱练字的文艺逗比小青年


    喜爱编程、健身,喜爱写字、读书。

    喜爱一切能让自己变得美好的事物。


    我的个人博客『不羁阁』: bujige.net


    个人资料
    • 访问:457446次
    • 积分:10460
    • 等级:
    • 排名:第1797名
    • 原创:615篇
    • 转载:5篇
    • 译文:0篇
    • 评论:29条
    博客专栏