找水王

一、题目

　　有一个大“水王”，他不仅喜欢发贴，还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的水王吗？

二、设计思想

　　“水王”最不怕删帖，因为他的帖子数量超过总数的一半，那么我们可以从第二个依次与上一个比较，相同的ID留下，不同的ID消除。

第一阶段

三、代码

package bao;

public class index {
public static void main(String []args) {
    String a[]= {"002","002","003","002","002","002","002","005","001","001"};
    int b[]= {0,0,0,0,0,0,0,0,0,0};
    for(int i=0;i<=9;i++) {
        for(int j=0;j<=9;j++) {
            if(a[i]==a[j]) {
                b[i]++;
            }
        }
    }
    for(int i=0;i<=8;i++) {
        if(b[i]>b[i+1]) {
            b[i+1]=b[i];
            a[i+1]=a[i];
        }
    }
    System.out.println("水王:"+a[9]);
}
}

四、结果