1，题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

思路：这个题目最重要的一点在于水王发帖数大于总帖数的一半，所以我的想法如下：将所有人的id存入一个数组中，循环两个变量id（水王的id）和相同id出现的次数c，第一个和第二个进行比较如果相同c加一反之c减一，因为水王的发帖数大于一半，所以他的ID会有相同的进行补充，而其他的没有这么多补充，所以到最后水王一定是正数，由此得到。

 

package 水王;import java.util.Scanner;public class shuiwang {    public static void main(String[] args) {        int[] a = null;//存储帖子id        Scanner sc = new Scanner(System.in);        System.out.println("请输入帖子总个数：");        int sum = sc.nextInt();        a = new int[sum];        System.out.println("输入每个帖子的id：");        for(int i = 0;i < sum;i++)        {            a[i] = sc.nextInt();        }        sc.close();        int id = 0;        int c=0;                for(int i=0;i
     
      0){                if(a[i]==id) {                    c=c+1;                }else if(a[i]!=id){                    c=c-1;                }            }                  }        System.out.println("水王的ID为 : " + id);            }    }