软件工程个人作业12

软件工程个人作业12

程序题目：

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

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

一、设计思想

根据“水王”发帖数目超过了帖子数目的一半，通过寻找发帖数过半的ID找出“水王”。

二、源代码：

package finding;

import java.util.InputMismatchException;
import java.util.Scanner;

public class finding {

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

三、截图