软件工程个人作业--找水王

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.个人总结：

　　在分析问题的时候，要学会转化思想，将一个复杂问题，实现起来比较困难的问题，用简单的方式，最少的时间。

转载于:https://www.cnblogs.com/xieshiyu/p/6729235.html