众数问题

问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数，多重集合S中重数最大的元素称为众数。

例如：S={1，2，2，3，5}.多重集S的众数是2，其重数是3.

解法：

import java.util.*;

/**
* DateTime: 2016/10/6 07:50
* 功能：众数问题
* 思路：
* 1.先对元素进行从小到大的排序
* 2.从第一个元素开始遍历，看他后面有几个与他相等的
* 3.用count变量记录当前元素总共出现几次，max变量记录最大次数，map记录最大次数对应的值
* 4.如果次数大于最大次数，则更新最大次数，并把当前值和最大次数压到map中
* 5.如果次数等于最大次数，并把当前值和最大次数压到map中（因为要考虑到多个数出现的次数一样是要全部输出）
* 6.从map中查找value值==max的数输出
*/
public class Topic2_1 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int count=in.nextInt(); //输入数字个数
ArrayList arrayList=new ArrayList();
int a;
while ( (count--)>0 ){  //输入数据
a=in.nextInt();
arrayList.add(a);
}
showFun(arrayList);
}

/**
* 众数处理函数
* @param arrayList 多重集S
*/
public static void showFun(ArrayList arrayList) {
Collections.sort(arrayList); //数组排序
int max = 1;//最大次数
Map map = new HashMap();  //存放：当有多个数出现次数相等时
for ( int i = 0; i < arrayList.size(); i++ ) {
int count = 1;
for ( int j = i + 1; j < arrayList.size() && arrayList.get(i) == arrayList.get(j); j++ ) { //如果当前数等于上一个数 要用是满足两个条件才行
count++;
}
if ( count > max ) {  //当前次数为最大时，更新最大次数 并保存值
max = count;
map.put(arrayList.get(i), count);
}
if ( count == max ) { //当前次数==之前的次数时，保存值
map.put(arrayList.get(i), count);
}
}

for ( Object key : map.keySet() ) {    //获得key
if ( max == (int) map.get(key) ) { //获得value 如果value==最大次数 则输出
System.out.println("maxNum=" + key + "  count=" + max);
}
}

}

}

众数

问题描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。

/**
* 本题存在特殊性 就是输入的数只会是1-10
* 所以可以直接使用数组操作
*/
public static void doMain() {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int n = 20;
int[] arr = new int[11]; //因为下标从0开始，而这里的++arr[x] 所以直接定义11位
for (int i = 0; i < n; i++) {
int x = in.nextInt();
++arr[x];
}
int max = 1; //从下标1开始遍历
for (int j = 2; j < arr.length; j++) {
if(arr[max]<arr[j])
max = j;
}
System.out.println(max); //下标就是对应的数值
}
in.close();
}