众数问题给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。对于给定的由n个自然数组成的多重集S,计算S的众数及其重数。代码借鉴了别人写的,但他写的好像是错的。分治法(经过排序):(不排序的以后再看看)1.先快速排序(升序降序都一样)2.找到中位数,并记录其个数,与众数mid(假的,就是还没完全找到)的个数(初值为0)进行比较,大于则将当前找到的中位数记为众数mid(假的) 否则mid(假的)不变。(不管mid变没变)然后 先将当前中位数的左区间的个数和当前中...