课堂作业之寻找水王

关键词：

一、题目

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

二、设计思想

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

三、代码

package demo;
import java.util.Scanner;
public class FindActive {
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        System.out.print("请输入ID的个数：");
        int num=sc.nextInt();
        //保证输入的数合法
        while(true){
            if(num<=0){
                System.out.print("输入的不合法！请重新输入：");
                num=sc.nextInt();
            }
            else break;
        }
        int [] arr=new int[num];//将ID号存放在数组中
        int i,ii;
        //输入所有ID号
        for(i=0;i<num;i++){
            ii=i+1;
            System.out.print("请输入第"+ii+"个ID号：");
            arr[i]=sc.nextInt();
        }
        int king=findTheMostActive(arr,num);
        System.out.println("水王的ID为"+king);
    }
    public static int findTheMostActive(int array[],int len){
        int king=array[0];
        int t=1;
        for(int i=1;i<len;i++){
            if(king!=array[i]){
                t=t-1;
                if(t<=0){
                    king=array[i+1];
                    t=1;
                    i++;
                }
            }
            else{
                king=array[i];
                t=t+1;
            }
        }
        return king;
    }
}

四、结果

课堂作业：找“水王”

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

软件工程个人作业之——谁是水王？

设计思想：水王是发帖和回帖最多的那个，总数会超过总贴数的一半还要多，我的思想是，当两个挨着的人发帖的id不同就进行抵消，最后剩下来的就是总数超过一半的“水王”的id;代码实现:packagedemo;publicclasstext1{ staticint[]a={2,2,... 查看详情

课堂练习之找水王

寻找水王的思想是：假设所有的ID不同且都是数字。因为水王的ID超过一半，遍历所有ID，只要是不同的ID就无视，那么最后剩下来的ID就是水王了。 #include<iostream.h>#include"stdlib.h"intmain()   intlength;   in... 查看详情

课堂作业之杨辉三角形

杨辉三角形数学模型1111211331通过java实现打印杨辉三角形用循环队列来实现杨辉三角形的打印packagePascalTriangle;importjavafoundations.CircularArrayQueue;importjava.util.Scanner;publicclassYHTriangleQueue{publicstaticvoidmain(Stringargs[]){S 查看详情

课堂作业之异常

1、动手动脑：请阅读并运行AboutException.java示例，然后通过后面的几页PPT了解Java中实现异常处理的基础知识。class AboutException{   public static void main(String[]a)   {   &nbs 查看详情

寻找水王(代码片段)

packagewaterking;importjava.util.Scanner;/**寻找水王*/publicclasskingpublicstaticvoidmain(String[]args)int[]a=null;//存储帖子idScannersc=newScanner(System.in);System.out.println("请输入帖子总个数：");intsum=sc.nextI 查看详情

寻找水王

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

寻找“水王”(代码片段)

...王吗？ 设计思想：通过记录每一个数字出现的次数，寻找出现次数最多的那个 源代码：1i 查看详情

课堂练习——找水王

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

寻找水王

学生都喜欢在某一个论坛上交流，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情

课堂练习找水王

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

课堂练习-找水王

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

寻找水王2(代码片段)

packagetest2;importjava.util.Scanner;/**寻找水王*/publicclasstest2publicstaticvoidmain(String[]args)int[]a=null;//存储帖子idScannersc=newScanner(System.in);System.out.println("请输入帖子总个数：");intnum=sc.nextInt( 查看详情

《编程之美》——寻找发帖“水王”学习与扩展

问题描述（难度*）：传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的I... 查看详情

课堂练习-找水王(代码片段)

题目UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前... 查看详情

寻找"水王"

 例如数据如下:   序号时间Id1 200000012 200800243 200000014 200000015 200051246 200000017 200758478 201212129 20000001  本题的关键是水王的帖子有一半以上 查看详情

寻找水王2

一，题目说明　　随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，设计程序从发帖列表中快速找到他们。二，设计思路　　　 由于发帖数超过四分之一... 查看详情

寻找水王(代码片段)

1、定义一个一维数组a[x]，为作者id。2、再设置一个循环，按照顺序来依次两两比较，如果作者id相同则保留，如果作者id不同则都删除。3、最后剩余的作者id即为水王id1importjava.util.Scanner;2publicclassSelect34publicstaticvoidmain(String[]args)... 查看详情