课堂作业：找“水王”

关键词：

      三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

1.设计思想：由于“水王”发帖数目超过帖子总数一半，所以每次删除两个不同的ID，直到剩下的所有ID都相同，那么最后剩下的就是水王的ID。

2.代码：

package shw;
import java.util.Scanner;

public class shw {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        System.out.println("请输入ID的个数:");
        int n=sc.nextInt();
        int p[]=new int[n];
        System.out.println("请输入ID:");
        for(int i=0;i<n;i++)
        {
            p[i]=sc.nextInt();
        }
        int ID=find(p,n);
        System.out.println("水王是"+ID);
    }
    public static int find(int p[], int n)
    {
        int a=0,b=0;
        for (int i = 0; i < n; ++i)
        {
            if(a==0||b==0)
            {
                a=p[i];
                b++;
            }
            else if(p[i]==a)
                b++;
            else
                b--;                
          }
         return a;
    }
}

3.实验结果截图：

课堂作业之寻找水王

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

课堂练习——找水王

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

课堂练习找水王

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

课堂练习-找水王

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

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

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

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

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

课堂练习之找水王

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

课堂练习-找水王

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

课堂练习(代码片段)

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

课堂测验-找水王(代码片段)

设计思想：　　因为水王是每一贴必回，那么他的总数站在所有总数的一半以上，又因为这是一个贴吧的数据库，那么他的数据很多很多，这是一个大数据。　　从基于他是个大数据，那么肯定误删很多东西，那么我们姑且将一... 查看详情

课堂作业：首尾相连求最大子数组

1.设计思想   先将数组环拆解补在原来数组后面，再依次找子数组并相加，更新最大值，并需要将开始的负数舍去从正数开始算起，单独讨论全负情况。2.源程序packagezishuzu;importjava.util.Scanner;publicclasszsz{publicstaticvoidmain... 查看详情

寻找水王代码(找多个字母中出现最多次数的字母)

代码：importjava.util.Scanner;importjava.util.Scanner;publicclassWaterKing{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Scannerin=newScanner(System.in);System.out.println("输入个数：");intn=in.nextInt(); 查看详情

课堂作业02——读架构漫谈后感

   对于桌子的问题，作者采用“名”和“相”来描述一样东西，也就是阐述了它的作用以及由此得来的名字，自此其他人也就会明白这到底是什么样的一个东西。这里我了解到每个人对同一问题的看法不同，正所谓一... 查看详情

20155227第十六周课堂测试

20155227第十六周课堂测试在作业本上完成附图作业，要认真看题目要求。提交作业截图作弊本学期成绩清零（有雷同的，不管是给别人传答案，还是找别人要答案都清零）提取hour时，采用的方法是先将hour右移11位，hour有5位，所... 查看详情

201552282018-01-03课堂测试：嵌入式基础

201552282018-01-03课堂测试：嵌入式基础题目和要求在作业本上完成附图作业，要认真看题目要求。提交作业截图作弊本学期成绩清零（有雷同的，不管是给别人传答案，还是找别人要答案都清零）分析和设计根据题意设置基地址和... 查看详情

课堂作业

  查看详情

物联网工程实践课堂作业

查看详情

庄博园课堂作业2

  查看详情