随堂作业

Posted 2020-07-08 林.夕

设计思路：先假设第一个为水王，定义一个计数器j=1，和第二个进行比较，如果不相同，计数器减一，如果计数器<=0，则让它的下一位为水王，进行比较。直到找到水王

代码：

package sy;
import java.util.*;
public class Test {
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in= new Scanner(System.in);
        System.out.println("请输入帖子的总数");
        int sum=in.nextInt();
        int id[]=new int[sum];
        System.out.println("请输入id");
        for(int i=0;i<sum;i++)
        {
            id[i]=in.nextInt();
        }
        int waterid=id[0];int j=1;
        for(int m=1;m<sum;m++)
        {
            if(waterid!=id[m])
            {
                j=j-1;
                if(j<=0)
                {
                    waterid=id[m+1];
                    j=1;
                    m++;
                }
            }
            else
            {
                waterid=id[m];
                j=j+1;
            }
        
        }
        System.out.println("水王的ID为："+waterid);
    }

}

截图：

总结：在写程序的时候，尤其是定义函数的时候，一定要准确的找出定义的意义。

      学会找最简单的方法去运算。