课堂作业（水王）

设计思路：

　　题目中说水王发帖数超过总帖数1/2，要快速找到水王，根据消除的思想，从头到尾依次遍历，如果前后两个ID不一样，两个同时消除，否则保留，遍历一边下来，剩下的就是水王了

源代码：

package ketang;

import java.util.Stack;

public class Waterking {
    public static void main(String [] args){
        String []a={"1","2","2","1","1","2","2"};
        System.out.println(wk(a));
    }
    public static String wk(String []a){
        Stack<String> save =new Stack<String>();
        save.push("#");
        for(int i=0;i<a.length;i++)
        {
            if(a[i].equals(save.peek())||save.peek().equals("#"))
            {
                
                save.push(a[i]);
            }
            else
            {
                save.pop();
            }
        }
        String rs=save.peek();
        return rs;
    }

}

截图：