课堂练习--找水王

Posted 2020-07-09 飞翔的豆子

设计思路：

每次删除两个不同的ID，剩下ID相同的，则剩下的就是水王的ID；

代码：

 

package comm;
import java.util.Scanner;
public class Test {
    private static int j = 0;

    public static void main(String[] args) {
             Scanner in=new Scanner(System.in);
             int N;
             System.out.print("请输入帖子的总数：");
             N=in.nextInt();
             String list[]=new String [N];
             int i;
             System.out.println("请输入ID：");
             for(i=0;i<N;i++)
             {
                 list[i]=in.next();
             }
             String king = null; 
             
             for(i=0;i<N;i++)
             {
                
                if(j==0)
                 {
                     king=list[i];
                     j=1;
                 }
                 else
                 {
                     
                 if(list[i]==king)//相同则比较下一个数
                    j++;
                 else
                    j--;
                 }
             
             }
             System.out.println("水王是："+king);
             in.close();
    }

}

 

运行截图：

 

个人总结：

找对思路，抓住问题的重点；