寻找水王

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

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

算法：

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

代码：

 1 import java.sql.*;
 2 import java.util.ArrayList;
 3 
 4 public class FindWater {
 5 
 6     public static void main(String[] args)
 7     {
 8         boolean flag=true;
 9         ArrayList<String> t=new ArrayList<String>();
10         String s="";//id
11         DB db=new DB();//一个写好的工具
12         Connection con = db.getCon();
13         try
14         {
15         Statement stm = con.createStatement();
16         ResultSet rs = stm.executeQuery("select * from tie");
17         rs.next();
18         s=rs.getString("id");//先读一个
19         t.add(s);//加入列表
20         while(rs.next()) 
21         {
22             s=rs.getString("id");//读取
23             if(s.equals(t.get(t.size()-1)))//相等
24             {    
25                 t.add(s);//保留
26             }
27             else//不相等
28             {
29                 t.set(t.size()-1, s);//替代
30             }
31         }
32         /*for(int i=0;i<t.size();i++)
33         {
34             System.out.println(t.get(i));
35         }*/
36         System.out.println(t.get(0));//输出水王
37         db.close(rs, stm, con);
38         } catch (Exception e) 
39         {
40         e.printStackTrace();
41         }
42 
43     }
44 
45 }

View Code

 

转载于:https://www.cnblogs.com/CCRNRT/p/10950995.html