关键词：
水王：水贴最多的那个老哥
算法：
一个id如果与上一个相等则保留去下一个，否则删除上一个，将新的保留。最终剩下的是水贴数量占到一半以上的水王。
int a[]= 1,2,1,1,3,3,3,3,1,5,1,2,1,1,1; System.out.println(a.length); for(int i=0;i<a.length-1;) if(a[i]!=a[i+1]) i=i+2; else i=i+1; n1=a[i]; m2++; System.out.println(n1); System.out.println(m1);
结果图
寻找水王
...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其... 查看详情
《编程之美》——寻找发帖“水王”学习与扩展
问题描述（难度*）：传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的I... 查看详情
水王（课堂作业）
...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
课堂作业：找“水王”
...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
寻找水王
学生都喜欢在某一个论坛上交流，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
12.6水王(代码片段)
...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
课堂作业之寻找水王
一、题目 有一个大“水王”，他不仅喜欢发贴，还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个... 查看详情
博客园之“水王”
设计思想：简单来讲就是同归于尽思想，从头至尾依次遍历，每两个不相同ID消除，相同ID保留，最后剩余的ID就是水王代码总结：代码截图：个人总结： 查看详情
寻找“水王”(代码片段)
...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
寻找水王(代码片段)
packagewaterking;importjava.util.Scanner;/**寻找水王*/publicclasskingpublicstaticvoidmain(String[]args)int[]a=null;//存储帖子idScannersc=newScanner(System.in);System.out.println("请输入帖子总个数：");intsum=sc.nextI 查看详情
水王争霸（2003noip提高组）
描述众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。为了迎接国庆，IOIForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从... 查看详情
找水王(代码片段)
找到一个发帖数超过帖子数目一半的用户“水王”设计思想：二分之一的思想，因为发帖数超过一半，所以按顺序走ID，把前后不同的两个ID都消除，name剩下的就是“水王”的ID因为这样想：如果帖子的顺序是：... 查看详情
寻找水王2(代码片段)
packagetest2;importjava.util.Scanner;/**寻找水王*/publicclasstest2publicstaticvoidmain(String[]args)int[]a=null;//存储帖子idScannersc=newScanner(System.in);System.out.println("请输入帖子总个数：");intnum=sc.nextInt( 查看详情
寻找"水王"
例如数据如下: 序号时间Id1 200000012 200800243 200000014 200000015 200051246 200000017 200758478 201212129 20000001 本题的关键是水王的帖子有一半以上 查看详情
软件工程个人作业之——谁是水王？
设计思想：水王是发帖和回帖最多的那个，总数会超过总贴数的一半还要多，我的思想是，当两个挨着的人发帖的id不同就进行抵消，最后剩下来的就是总数超过一半的“水王”的id;代码实现:packagedemo;publicclasstext1{ staticint[]a={2,2,... 查看详情
寻找水王2
一，题目说明 随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，设计程序从发帖列表中快速找到他们。二，设计思路 由于发帖数超过四分之一... 查看详情
寻找水王(代码片段)
...留，如果作者id不同则都删除。3、最后剩余的作者id即为水王id1importjava.util.Scanner;2publicclassSelect34publicstaticvoidmain(String[]args)5//TODO自动生成的方法存根6System.out.printl 查看详情
2021-08-23：超级水王问题。扩展1：摩尔投票。扩展2：给定一个正数k，返回所有出现次数＞n/k的数。(代码片段)
2021-08-23：超级水王问题。扩展1：摩尔投票。扩展2：给定一个正数K，返回所有出现次数>N/K的数。福大大答案2021-08-23：扩展1：1.如果无候选，当前数就是候选，血为1。2.如果有候选。2.1.当前数=... 查看详情