软件工程个人作业13

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

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

•随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？

设计思想

之前“水王”发帖数目超过了帖子数目的一半，所以直接找帖子数超过一半的ID即可，这次找第二个“水王”只需要在把ID的列表去掉原来的“水王”，再次寻找即可。

代码实现：

package finding;
import java.util.InputMismatchException;
import java.util.Scanner;

public class finding {
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        for(int m=0;;)
        {
            int bug=0;
            Scanner sc =new Scanner(System.in);
            System.out.println("请输入ID的个数：");
            int n=sc.nextInt();
            System.out.println("请输入ID(为整数)：");
            int ID[]=new int [n];
            try                              //捕捉输入错误
            {
                for(int i=0;i<n;i++)
                {
                    ID[i]=sc.nextInt();
                }
            }
            catch(InputMismatchException e)
            {
                 System.out.println("输入不合法！请输入整数！");
                 bug=1;
             }
            if(bug!=1)
            {
                int shuiwang[]=new int [2];
                for(int l=0;l<2;l++)
                {
                    shuiwang[l]=ID[0];                 //从第一个ID开始，第一个即为水王
                    int temp=1;
                    for(int i=0;i<n-1;i++)
                    {
                        for(int j=i+1;j<n;j++)
                        {
                            if(shuiwang[0]==ID[j])         //当此时水王与下一个ID相同时，计数器temp+1
                            {
                                temp++;
                            }
                        }
                        if(temp<=n/2)
                        {
                            shuiwang[0]=ID[i+1];         //当temp小于总帖子数的一半时，换下一个ID为临时水王
                        }
                    }
                    for(int i=0;i<n-temp;i++)
                    {
                        for(int j=0;j<n;j++)
                        {
                            if(ID[j]!=shuiwang[0])
                            {
                                ID[i]=ID[j];
                                break;
                            }
                             
                        } 
                     }
                     n=n-temp;
                }                
                 System.out.println("水王是(发帖数超过总贴数一半的ID)："+shuiwang[0]+"   "+shuiwang[1]);
             }
            System.out.println("继续寻找水王请按n，退出请输入s：");
            String s=sc.next();
            if(s.equals("s"))
                System.exit(0);
            else
                continue;    
            sc.close();
        }

    }
}

截图：