C++-众数问题

C++-众数问题,第1张

C++-众数问题

问题:

给定含有n个元素的多重集合s,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。

例如:S={1,2,2,2,3,5}。多重集S的众数的2,其重数为3.

算法设计:对于给定的由N个自然数组成的多重集S,计算S的众数及其重数。

思路:首先对输入的数组进行排序,循环已经排好序的数组,用计数值count来表示相等数的个数,将每次相等的个数进行比较将最大的count值赋值给重数index
代码:

#include 
#include 
using namespace std; 
/*
冒泡排序,相邻两个元素进行比较交换位置 ,
每循环一次就有一个最大的数确定

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4752059.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-08
下一篇 2022-11-08

发表评论

登录后才能评论

评论列表(0条)

保存