课堂作业-寻找水王

Posted 2020-07-09 枫棂叶澜

设计思想：

水王是在帖子中，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);
    }
}