寻找水王

水王定义：水网经常发帖，见贴必回。【帖子数量占到了总量的一半以上】

所以，水网数量多——最不怕的东西是【删除】

算法：

一个id如果与上一个相等则保留，否则删除上一个，将新的保留。最终剩下的是数量占到一半以上的水王！！

代码：

import java.sql.*;
import java.util.ArrayList;

public class FindWater {

    public static void main(String[] args)
    {
        boolean flag=true;
        ArrayList<String> t=new ArrayList<String>();
        String s="";//id
        DB db=new DB();//一个写好的工具
        Connection con = db.getCon();
        try
        {
        Statement stm = con.createStatement();
        ResultSet rs = stm.executeQuery("select * from tie");
        rs.next();
        s=rs.getString("id");//先读一个
        t.add(s);//加入列表
        while(rs.next()) 
        {
            s=rs.getString("id");//读取
            if(s.equals(t.get(t.size()-1)))//相等
            {    
                t.add(s);//保留
            }
            else//不相等
            {
                t.set(t.size()-1, s);//替代
            }
        }
        /*for(int i=0;i<t.size();i++)
        {
            System.out.println(t.get(i));
        }*/
        System.out.println(t.get(0));//输出水王
        db.close(rs, stm, con);
        } catch (Exception e) 
        {
        e.printStackTrace();
        }

    }

}