找水王

Posted 2020-07-09 buffoon

设计思路：

利用两两相消的方法，把不同的去掉，留下相同的，则为水王。

源代码：

package king;
import java.util.Scanner;

public class Searchking {

    public static void main(String[] args) {
        int i,j=0,num;
        String king=null;
            Scanner sc=new Scanner(System.in);
                System.out.println("请输入贴子的总数");
                   num=sc.nextInt();
                       String list[]=new String[num];
                           System.out.println("输入帖子的id");
              for(i=0;i<num;i++)
              {
                  list[i]=sc.next();
              }
                  for(i=0;i<num;i++)
                  {
                      if(j==0)
                      {
                          king=list[i];
                            j=1;
                      }
                      else
                      {
                          if(list[i]==king)
                              j++;
                          else
                              j--;
                      }
                  }
                  System.out.println("水王为"+king);
    }

    
}

结果截图：

实验总结：在程序编写之前应多注重思考。