抓水王

设计思路:

         题目特点:水王发帖数超过一半;

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

                   依次比较如果该账号id是水王id,则num++,否则num--;

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

         可知水王的结果会是num>=0;其它人会是负数。

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

程序代码:

 

public class KingW {

    public static void main(String args[]){

       int a[]={1,11,5,3,11,11,7,4,11,4,11,11,2,11,8,11,11,11};

      

       int nnum=0;

       for(int i=0;i<a.length;i++){

           int k=a[i];int num=0;

           for(int ii=0;ii<a.length-1;ii++){

if(a[ii]==k){num++;}

              else{num--;} 

              nnum++;

              if(num<ii-a.length){

                  break;

              }

             

           }

           if(num>=0){

              System.out .println("水王id是:"+k+"共计算:"+nnum+"次!");

              break;

             

           }

       }

    }

 

}

运行结果截图:

 

感想心得:

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

原文地址:https://www.cnblogs.com/amiee/p/5512801.html