學生都喜歡在某一個論壇上交流，傳說在論壇上有一個“水王”，他不但喜歡發帖，還會回復其他ID發的每個帖子。坊間風聞該“水王”發帖數目超過了帖子數目的一半。 如果你有一張當前論壇的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到這個傳說中的水王嗎？

思想：水王發帖多不怕帖子被刪除，遍歷當兩個帖子為同一人發送時則跳過，兩個帖子為不同的人發送時則刪除這兩篇帖子，最後留下的帖子裏發的最多的那個人就是水王。

程序代碼：

import java.util.Scanner;

import java.util.Scanner;

public class WaterKing {
public static void main(String[] args)

{
Scanner in = new Scanner(System.in);
System.out.println("輸入個數：");
int n = in.nextInt();
String[] List = new String [n];//定義數組
for(int i=0;i<n;i++){
List[i]=in.next();
}
int m=1;
String s = null;
for(int i=0;i<n;i++){
if(i+1<n){
if(List[i].equals(List[i+1])){
m=m+1;
}
if(!List[i].equals(List[i+1]))

{
m=m-1;
}
if(m>0)

{
List[i+1]=List[i];
}
if(m==0)

{
m=m+1;
}
}
}
System.out.println(List[n-1]);
}

尋找水王