关键词：
学生都喜欢在某一个论坛上交流，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？
思想：水王发帖多不怕帖子被删除，遍历当两个帖子为同一人发送时则跳过，两个帖子为不同的人发送时则删除这两篇帖子，最后留下的帖子里发的最多的那个人就是水王。
程序代码：
import java.util.Scanner;
import java.util.Scanner;
public class WaterKing {
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
System.out.println("输入个数：");
int n = in.nextInt();
String[] List = new String [n];//定义数组
for(int i=0;i<n;i++){
List[i]=in.next();
}
int m=1;
String s = null;
for(int i=0;i<n;i++){
if(i+1<n){
if(List[i].equals(List[i+1])){
m=m+1;
}
if(!List[i].equals(List[i+1]))
{
m=m-1;
}
if(m>0)
{
List[i+1]=List[i];
}
if(m==0)
{
m=m+1;
}
}
}
System.out.println(List[n-1]);
}
寻找“水王”(代码片段)
...王吗？ 设计思想：通过记录每一个数字出现的次数，寻找出现次数最多的那个 源代码：1i 查看详情
寻找水王
学生都喜欢在某一个论坛上交流，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
寻找水王2(代码片段)
packagetest2;importjava.util.Scanner;/**寻找水王*/publicclasstest2publicstaticvoidmain(String[]args)int[]a=null;//存储帖子idScannersc=newScanner(System.in);System.out.println("请输入帖子总个数：");intnum=sc.nextInt( 查看详情
课堂作业之寻找水王
一、题目 有一个大“水王”，他不仅喜欢发贴，还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个... 查看详情
《编程之美》——寻找发帖“水王”学习与扩展
问题描述（难度*）：传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的I... 查看详情
寻找"水王"
例如数据如下: 序号时间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)... 查看详情
寻找水王1(代码片段)
1.第一种是通过两次for循环找出每种ID出现的次数，然后判断ID次数大于一半以上的ID号。packagetest2;importjava.util.Scanner;publicclasstest1 publicstaticvoidmain(String[]agrs) Scannersc=newScanner(System.in);System.out.print("请输入ID的个数："); 查看详情
寻找水王代码(找多个字母中出现最多次数的字母)
代码：importjava.util.Scanner;importjava.util.Scanner;publicclassWaterKing{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Scannerin=newScanner(System.in);System.out.println("输入个数：");intn=in.nextInt(); 查看详情
课堂练习之找水王
寻找水王的思想是：假设所有的ID不同且都是数字。因为水王的ID超过一半，遍历所有ID，只要是不同的ID就无视，那么最后剩下来的ID就是水王了。 #include<iostream.h>#include"stdlib.h"intmain() intlength; in... 查看详情
水王（课堂作业）
...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
课堂作业：找“水王”
...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
12.6水王(代码片段)
...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情
博客园之“水王”
设计思想：简单来讲就是同归于尽思想，从头至尾依次遍历，每两个不相同ID消除，相同ID保留，最后剩余的ID就是水王代码总结：代码截图：个人总结： 查看详情
水王问题
水王：水贴最多的那个老哥算法：一个id如果与上一个相等则保留去下一个，否则删除上一个，将新的保留。最终剩下的是水贴数量占到一半以上的水王。inta[]=1,2,1,1,3,3,3,3,1,5,1,2,1,1,1; System.out.println(a.length); for(inti=0;i<a.length-1;... 查看详情
水王争霸（2003noip提高组）
描述众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。为了迎接国庆，IOIForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从... 查看详情
找水王(代码片段)
找到一个发帖数超过帖子数目一半的用户“水王”设计思想：二分之一的思想，因为发帖数超过一半，所以按顺序走ID，把前后不同的两个ID都消除，name剩下的就是“水王”的ID因为这样想：如果帖子的顺序是：... 查看详情