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

1.设计思想：

　　设计思想比较简单，通过for循环，将相邻两个数字进行比较，如果相同，则保留下来，如果不相同则两个全删掉，最后剩下的就是水王。

2.源代码：

　　

import java.util.*;
public class water {
    public static  void main(String args[]){
        @SuppressWarnings("resource")
        Scanner input =new Scanner(System.in);     
        System.out.println("请输入ID的个数：");
        int a=input.nextInt();
        int b[]=new int[a];
        System.out.println("请输入ID（水王发帖数大于一半）");
        for(int i=0;i<a;i++)
        {
            b[i]=input.nextInt();
        }
         
        int water=b[0];
        int k=1;
        for(int i=1;i<a;i++)
        {
            if(water!=b[i])
            {
                k=k-1;
                if(k<=0)
                {
                    water=b[i+1];
                    k=1;
                    i++;
                }
            }
            else
            {
                water=b[i];
                k=k+1;
            }
        }
         
        System.out.println("水王为"+water);
    }
}

 3.结果截图：

　　

　　

4.个人总结：

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