抓小水王

设计思路：

         题目特点：小水王发帖数超过1/4；

         用双重循环，依次假设发帖人是水王;

                   依次比较如果该账号id是水王id，则num++；

                   当num+a.length-ii<a.length/4可确定该发帖人不是水王。

         可知水王的结果会是num>=a.length/4。

 

         设nnum变量计算总的运算次数可以看看不同算法的优良！

在该程序中另设与发帖数同长的boolean数组记录该帖是否已被检查。从而减少计算数量。

程序代码：

 

public class KingW {
    public static void main(String args[]){
        int a[]={1,6,2,3,1,
                 2,9,3,9,3,
                 2,1,1,2,11,
                 3,2,3,1,5};
        Boolean b[]=new Boolean[a.length]; 
        for(int i=0;i<b.length;i++){b[i]=false;}
        
        int Kingnum=0;
        int nnum=0;
        for(int i=0;i<a.length;i++){
            if(b[i]==true){continue;}
    
            int k=a[i];b[i]=true;
            int num=1;
            for(int ii=0;ii<a.length-1;ii++){
                if(b[ii]==true){continue;}
                if(a[ii]==k)
                {num++;b[ii]=true;}    
                nnum++;;
                if(num+a.length-ii<a.length/4){
                    break;
                }        
            }
            if(num>=a.length/4){
                System.out .println("水王id是："+k+"共计算："+nnum+"次！");
                Kingnum++;
                if(Kingnum>=3){break;}
                continue;            
            }
        }
    }
}

 

 

运行结果截图:

 

感想心得：

该程序有多种不同算法，思路较广，我们可以选择一种来写！我写的这种简单易懂