水王。。。论坛的水王

Posted 2020-07-09 三藏大湿

三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

•如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

一、设计思想

根据两两相消的思想，发帖数过半的ID在与其他不同ID比较，相同则计数器加一，不同计数器减一。当计数器为负数时，水王依次下轮。

 

package 界面;  


import java.util.Scanner;
public class Shuiwang {
  public static void main(String[] args){
     Scanner in=new Scanner(System.in);
     int N;
     System.out.println("请输入帖子的总数：");
     N=in.nextInt();
     String Idnum[]=new String [N];
     int i,j=0;
     System.out.println("请输入ID：");
     for(i=0;i<N;i++)
     {
         Idnum[i]=in.next();
     }
     String Laowang=Idnum[0];
     //设水王是第一个ID
     for(i=0;i<N-1;i++)
     {
         //增加相同的，消除不同的，最后剩下的是水王
         if(Laowang.equals(Idnum[i+1]))
         {
            j++;
         }
         else
            j--;
         if(j<0)
         {
             Laowang=Idnum[i+1];
         }
         System.out.print(Laowang+"  ");
     }
     System.out.println("水王是："+Laowang);
  
  }
}