找水王(代码片段)

关键词：

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

方法：如果用户较少，可以采取先将ID排序，中间的就是水王，但这并不符合现实。正确做法是每次删两个不同ID的帖，最后就剩下了水王。

public class FindWaterKing
public static void main(String[] args)
int[] id = 1,2,3,2,7,2,6,2,3,2,8,2,8,2,7,1,2;
System.out.println("水王为:"+findTheWaterKing(id,id.length));

public static int findTheWaterKing(int[] id,int length)
    int waterKing = 0;
    int num = 0;
    for (int i=0;i<length;i++)
        if (num==0)
            waterKing = id[i];
            num++;
        else if(waterKing==id[i])
            num++;
        else if (waterKing!=id[i])
            num--;
        
    
    return waterKing;

找水王(代码片段)

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

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

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

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

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

找水王（发帖数目超过总体一半）(代码片段)

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

找水王

设计思想：依次查看id，不相同舍弃，相同则累计数量，直到结束为止。源代码：publicclassFind{publicstaticvoidmain(String[]args){int[]n={1,2,1,2,3,4,5,6,7,6,5,5,4,5,8,5,9};System.out.println("水王是"+find(n));}publicstaticintfind(intp[]){inta=0 查看详情

找水王

设计思想：遍历一遍ID列表，进行两两比较如两个ID不同就都删掉如果相同，出现这个ID的次数加一水王的帖子超过一半，遍历到最后剩下的只有水王的ID实现数据 ：1,2,3,4,5,6,7,8,9,8,8,5截图:  代码实现：#include<iostream&g... 查看详情

个人项目4——找水王

设计思想：遍历一遍ID列表，进行两两比较如两个ID不同就都删掉如果相同，出现这个ID的次数加一水王的帖子超过一半，遍历到最后剩下的只有水王的ID实现数据 ：8,9,8,7,8,1,2,5,4,8,8,5截图: 代码实现：#include<iostream>usin... 查看详情

课堂练习-找水王

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

课堂练习找水王

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

课堂练习……找水王

目前除了最简单的遍历和课堂上老师提供的，类似“对子”的方法publicclassWater{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubinta[]={2,3,4,4,4,4,45,1};intb[]=newint[10];intnumber=-1;intn=0;for(inti= 查看详情

找水王

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

课堂练习之找水王

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

课堂练习-找水王

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

课堂练习——找水王

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

第十四周学习进度

所花时间：周四下午，周五晚上，周六上午，周日晚上。完成代码：“找水王”。JavaWeb实验。 查看详情

微信小程序-口味王(代码片段)

微信小程序-口味王脚本脚本功能：每日任务、答题不足的地方需要手动去抽奖，有空我再看，也欢迎各位大佬补充脚本逻辑懒得解释了，大家自己看脚本吧，答题接口会重定向跳转js版本的抓不到请求头，所以js版本的不会答题p... 查看详情

微信小程序-口味王(代码片段)

微信小程序-口味王脚本脚本功能：每日任务、答题不足的地方需要手动去抽奖，有空我再看，也欢迎各位大佬补充脚本逻辑懒得解释了，大家自己看脚本吧，答题接口会重定向跳转js版本的抓不到请求头，所以js版本的不会答题p... 查看详情

c_cppabc023-c收集王(代码片段)

查看详情