找水王

题目：

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

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

设计思想

　　（1）顺序遍历列表，如果遍历到的帖子的作者的ID和列表的下一个帖子的作者ID相同，则有可能是水王，将ID记录，同时也将ID出现的次数记录，

　　（2）当遍历到的ID出现不相同时则将这两个ID都剔除

　　（3）如果记录的可能是水王的ID出现次数成为0，则寻找新的可能是水王的ID

代码实现

package demo3;
import java.util.Scanner;
public class WaterKing {
    public static void main(String[] args) {
        int[] a = null;
        Scanner sc = new Scanner(System.in);
        System.out.print("帖子总个数：");
        int sum = sc.nextInt();
        a = new int[sum];
        System.out.print("输入每个帖子的作者（ID）：");
        for (int i = 0; i < sum; i++) {
            a[i] = sc.nextInt();
        }
        sc.close();
        int n = 0;
        int nid = -1;
        for (int i = 0; i < a.length - 1; i++) {
            if (n == 0) {
                if (a[i] == a[i + 1]) {
                    n = 2;
                    nid = a[i];
                } else {
                    if ((i + 1) == a.length - 1) {
                        nid = a[a.length - 1];
                    }
                }
                i++;
            } else {
                if (nid == a[i]) {
                    n++;
                } else {
                    n--;
                }
            }
        }
        System.out.print("水王的ID : " + nid);
    }
}

实现截图

 

个人总结

   刚开始写的时候，思路不对，后来和别人讨论的时候才知道自己想思考不全面，没有考虑到许多情况。对水王Id出现情况判断不准。

    通过这次实验，使我加深了对特殊问题一般化，找到其中的规律等的理解