课堂练习之找水王2
2015-04-25 10:13
232 查看
一、要求
随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID,们的发帖数目都超过了帖子总数目N的1/4。
你能从发帖ID列表中快速找出他们的ID吗?
二、解题思路
上题只需要一个结果,而现在需要3个结果,所以我们考虑数组作为返回值,同时,上题用到的nTimes,也应改为一个大小为3的数组。我们要如何保证最终返回的数组的3个元素就是3个灌水最多的用户呢?首先分析其所占比例,各超过1/4,也就是说剩下的其它ID所占帖数就不足总帖数1/4了。现在我们需要3个变量来记录当前遍历过的3个不同的ID,而nTimes的3个元素分别对应当前遍历过的3个ID出现的个数。如果遍历中有某个ID不同于这3个当前ID,我们就判断当前3个ID是否有某个的nTimes为0,如果有,那这个新遍历的ID就取而代之,并赋1为它的遍历数(即nTimes减1),如果当前3个ID的nTimes皆不为0,则3个ID的nTimes皆减去1,这也就是解决本文题的关键了。由于非水王ID不满总帖数的1/4,与上题思路相同,所遍历ID与当前3个ID不同时,就一同抵消(即3个当前ID的nTimes值减1),最终留下来的3个当前ID总会是3个超过1/4的水王ID。
三、程序源码
四、运行截图
随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID,们的发帖数目都超过了帖子总数目N的1/4。
你能从发帖ID列表中快速找出他们的ID吗?
二、解题思路
上题只需要一个结果,而现在需要3个结果,所以我们考虑数组作为返回值,同时,上题用到的nTimes,也应改为一个大小为3的数组。我们要如何保证最终返回的数组的3个元素就是3个灌水最多的用户呢?首先分析其所占比例,各超过1/4,也就是说剩下的其它ID所占帖数就不足总帖数1/4了。现在我们需要3个变量来记录当前遍历过的3个不同的ID,而nTimes的3个元素分别对应当前遍历过的3个ID出现的个数。如果遍历中有某个ID不同于这3个当前ID,我们就判断当前3个ID是否有某个的nTimes为0,如果有,那这个新遍历的ID就取而代之,并赋1为它的遍历数(即nTimes减1),如果当前3个ID的nTimes皆不为0,则3个ID的nTimes皆减去1,这也就是解决本文题的关键了。由于非水王ID不满总帖数的1/4,与上题思路相同,所遍历ID与当前3个ID不同时,就一同抵消(即3个当前ID的nTimes值减1),最终留下来的3个当前ID总会是3个超过1/4的水王ID。
三、程序源码
public class shuzu { public static void main(String[] args) { // TODO 自动生成的方法存根 String[] ids={"0","4","1","4","0","4","1","4","1","0","3","3","0","3","3","3"}; String[] result = Find(ids); for(int i = 0;i<result.length;i++){ System.out.println(result[i]); } } public static String[] Find(String[] ids){ if(ids == null) return null; String candate0= null; String candate1= null; String candate2= null; int times0 = 0; int times1 = 0; int times2 = 0; int len = ids.length; for(int i =0;i<len;i++){ if(times0==0&&ids[i]!=candate1&&ids[i]!=candate2){ candate0=ids[i]; times0++; } else if(times1==0&&ids[i]!=candate0&&ids[i]!=candate2){ candate1=ids[i]; times1++; } else if(times2==0&&ids[i]!=candate0&&ids[i]!=candate1){ candate2=ids[i]; times2++; } else if(ids[i]!=candate1&&ids[i]!=candate0&&ids[i]!=candate2){ times0--; times1--; times2--; } else if(ids[i]==candate0) times0++; else if(ids[i]==candate1) times1++; else if(ids[i]==candate2) times2++; } String[] result = {candate0,candate1,candate2}; System.out.println("发帖很多的ID为:"); return result; } }
四、运行截图
相关文章推荐
- 课堂练习之书店促销
- 黑马程序员--Eclipse的基本操作(我们的课堂练习)
- php操作文件类(合肥工业大学(php文件操作)课堂练习)
- 3月27号周五课堂练习:结对开发----返回一个整数数组中最大子数组的和三
- 【课堂练习】输出一个数组中的最大值并测试
- 课堂练习4(第四周)
- 课堂练习6(第四周)
- 课堂练习:购买促销书籍问题
- 软件工程课堂练习——N层电梯只停一层求乘客爬楼层数最少(基本方法+优化方法)
- 课堂练习之乘坐电梯的方法
- 课堂练习-----查找水王
- 课堂小练习-找“水王”
- 课堂练习——查找水王续
- 4月28号周二课堂练习:求“1”的个数
- 第三次程序报告(课堂练习)
- 20155331 第十三周课堂练习
- 单元测试课堂练习
- 定义类课堂练习
- 课堂练习54页动手练习5
- 课堂练习——Hash 20162305