zoukankan      html  css  js  c++  java
  • 抓水王

    设计思路:

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

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

                       依次比较如果该账号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;

                 

               }

           }

        }

     

    }

    运行结果截图:

     

    感想心得:

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

  • 相关阅读:
    洛谷 P5043 树的同构 题解
    CF 1178E Archaeology 题解
    UVA 1642 MagicalGCD 题解
    洛谷 P3919 可持久化线段树 题解
    SPOJ 4003 Phone List 题解
    OI/ACM最全卡常大招
    洛谷 P3368 树状数组 题解
    逆序对
    洛谷 U78696 图书馆馆长的考验 题解
    原创 疲劳炉石传说
  • 原文地址:https://www.cnblogs.com/amiee/p/5512801.html
Copyright © 2011-2022 走看看