1.设计思想:
设计思想比较简单,通过for循环,将相邻两个数字进行比较,如果相同,则保留下来,如果不相同则两个全删掉,最后剩下的就是水王。
2.源代码:
1 import java.util.*; 2 public class water { 3 public static void main(String args[]){ 4 @SuppressWarnings("resource") 5 Scanner input =new Scanner(System.in); 6 System.out.println("请输入ID的个数:"); 7 int a=input.nextInt(); 8 int b[]=new int[a]; 9 System.out.println("请输入ID(水王发帖数大于一半)"); 10 for(int i=0;i<a;i++) 11 { 12 b[i]=input.nextInt(); 13 } 14 15 int water=b[0]; 16 int k=1; 17 for(int i=1;i<a;i++) 18 { 19 if(water!=b[i]) 20 { 21 k=k-1; 22 if(k<=0) 23 { 24 water=b[i+1]; 25 k=1; 26 i++; 27 } 28 } 29 else 30 { 31 water=b[i]; 32 k=k+1; 33 } 34 } 35 36 System.out.println("水王为"+water); 37 } 38 }
3.结果截图:
4.个人总结:
在分析问题的时候,要学会转化思想,将一个复杂问题,实现起来比较困难的问题,用简单的方式,最少的时间。