课堂作业-寻找水王

设计思想：

水王是在帖子中，ID过半的人。

所以，可以利用这一点，用“消除法”。

建立数组，将所有帖子里的ID 依次输入进去。

1.初始者为水王嫌疑人。

2.这个水王嫌疑人与其下一个人比较。如果相同，则计数 t +1。如果不同 t -1，当 t 为0时，则将被比较的ID作为水王嫌疑人。（t重置时为1）

package test;
import java.util.Scanner;
public class Water {
public static void main(String args[]){
int length;
Scanner shu = new Scanner(System.in);
System.out.println("请输入总帖数：");
length = shu.nextInt();
String Tie[] = new String[length];
System.out.println("请输入每个帖子的ID：");
for(int i=0;i<length;i++)
{
Tie[i] = shu.next();
}
String Swater=Tie[0];
int t=0;
for(int i=0;i<length;i++)
{
if(Swater.equals(Tie[i]))
{
t+=1;
}
else
{
t-=1;
}
if(t==0)
{
Swater = Tie[i];
t=1;
}
}
System.out.println("水王是：");
System.out.println(Swater);
}
}