寻找“水王”
Posted pcyyyyy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了寻找“水王”相关的知识,希望对你有一定的参考价值。
题目要求:
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,
他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,
你能快速的找到这个传说中的水王吗?
设计思想:
通过记录每一个数字出现的次数,寻找出现次数最多的那个
源代码:
1 import java.util.*; 2 3 public class main { 4 public static void main(String args[]){ 5 int ID[] = {1,3,2,4,3,1,3,3,4,5,6,9,7,3,4,}; 6 int b; 7 b = waterwang(ID); 8 System.out.println("水王是:"+b); 9 } 10 11 public static int waterwang (int[] array) 12 { 13 int[] count = new int[101]; 14 for(int i = 0; i < array.length; i++) 15 { 16 count[array[i]]++; //记录每个数字出现的次数 17 } 18 int maxCount = count[0]; 19 int maxNumber = 0; 20 for(int i = 1; i < 100; i++) 21 { 22 if(count[i] > maxCount) 23 maxCount = count[i]; //寻找最大次数 24 } 25 for(int i = 0; i < 100; i++) 26 { 27 if(count[i] == maxCount) 28 maxNumber = i; 29 } 30 return maxNumber; //返回出现次数最多的数字 31 32 } 33 }
运行截图:
个人总结:
这次的编程思路比较简单,就是采用了以此记录出现次数的方法
以上是关于寻找“水王”的主要内容,如果未能解决你的问题,请参考以下文章