十四周课堂练习-找水王

设计思维：

先将数组中的重复的数值（发言账号）去掉只留一个

存储起来，和原数组进行比较

有相同的就加一

最后判断是否大于总数的50%然后输出

源代码：

import java.util.HashSet;
import java.util.Set;

public class shuiwang {  
    public static void main(String[] args) {  
        Object array[]={1,2,3,4,5,6,23,12,12,1,1,1,1,1,1,1,1,1,1,11,1,1,245,11,1,11,1,};//建立数组存放取出状态的时间
        
        Set<Object> s = new HashSet<Object>();// HashSet用来去掉重复  
        for (Object o : array) {  
        s.add(o);  
        } // 现在的集合s中无重复的包含array中的所有元素 
        
        Object[] obj = s.toArray();// 把集合s中的元素存入数组obj2中  
        int[] n = new int[obj.length];// 这个数组用来存放每一个元素出现的次数  
        
        int max = 0;  
        for (int i = 0; i < obj.length; i++) {  
            int cout = 0;  
            for (int j = 0; j < array.length; j++) {  
                if (obj[i].equals(array[j]))  
                    cout++;  
                // 用obj中的元素跟array中的每一个比较，如果相同cout自增  
            }  
            n[i] = cout;// 每一个元素出现的次数存入数组n  
                // 数组n的下标i跟数组obj的下标是一一对应的。  
            if (max < cout) {// 得到元素出现次数最多是多少次  
                max = cout;  
            }  
        } 
        
        for (int i = 0; i < n.length; i++) {  
            if (max == n[i]) {  
                // 如果出现的次数等于最大次数，就输出对应数组obj中的元素  
                System.out.println("发帖最多的id是："+obj[i]);  
            }  
        }
        System.out.println("发过帖的id有："+s);
        int b=array.length;
        System.out.println("总发帖数为："+b);
        if(max>b/2)
            System.out.println("水王发帖数为："+max);
        else
            System.out.println("水王发帖数不足");
    }
    
}  

运行截图：