关键词:
一、题目要求
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
二、设计思想
删掉相邻的不同的ID,由于“水王”发帖数目超过了帖子数目的一半,这样剩下的ID一定是水王的ID
三、代码实现
1 #include<iostream.h>
2 void main()
3
4 int arr[10]=3,3,6,4,3,5,3,3,7,3;//假设的ID号
5 int shuiwang = 0;
6 int count=0; //标记
7 cout<<"假设有10个ID,分别为:";
8 for(int i=0;i<10;i++)
9
10 cout<<arr[i]<<" ";
11 if(count == 0)
12
13 shuiwang = arr[i];
14 count = 1;
15
16 else
17
18 if(shuiwang == arr[i])
19 count ++;
20 else
21 count --;
22 2
3
24 cout<<endl<<"水王的ID是"<<shuiwang<<endl;
25
四、运行截图
五、实验总结
在刚开始思考这个问题的时候,用了最笨的方法,就是先排序,由于“水王”发帖数目超过了帖子数目的一半,然后发现中间的ID一定是水王的ID,不过这样的时间复杂度最小是O(n+lg(n)),不满足老师的要求,所以只能一次遍历然后就找到水王的ID。在实现的过程中改了好多次,总是不太顺利,不过最终在同学的帮助下还是完成了!
寻找“水王”(代码片段)
...院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖... 查看详情
寻找水王2(代码片段)
packagetest2;importjava.util.Scanner;/**寻找水王*/publicclasstest2publicstaticvoidmain(String[]args)int[]a=null;//存储帖子idScannersc=newScanner(System.in);System.out.println("请输入帖子总个数:");intnum=sc.nextInt( 查看详情
找水王(代码片段)
找到一个发帖数超过帖子数目一半的用户“水王”设计思想:二分之一的思想,因为发帖数超过一半,所以按顺序走ID,把前后不同的两个ID都消除,name剩下的就是“水王”的ID因为这样想:如果帖子的顺序是:... 查看详情
寻找水王(代码片段)
...留,如果作者id不同则都删除。3、最后剩余的作者id即为水王id1importjava.util.Scanner;2publicclassSelect34publicstaticvoidmain(String[]args)5//TODO自动生成的方法存根6System.out.printl 查看详情
寻找水王1(代码片段)
1.第一种是通过两次for循环找出每种ID出现的次数,然后判断ID次数大于一半以上的ID号。packagetest2;importjava.util.Scanner;publicclasstest1 publicstaticvoidmain(String[]agrs) Scannersc=newScanner(System.in);System.out.print("请输入ID的个数:"); 查看详情
找水王(代码片段)
...院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖... 查看详情
课堂练习-找水王(代码片段)
...院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖... 查看详情
课堂练习(代码片段)
...院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每一个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中... 查看详情
课堂测验-找水王(代码片段)
设计思想: 因为水王是每一贴必回,那么他的总数站在所有总数的一半以上,又因为这是一个贴吧的数据库,那么他的数据很多很多,这是一个大数据。 从基于他是个大数据,那么肯定误删很多东西,那么我们姑且将一... 查看详情
c:你来做裁判(排序)(代码片段)
Description众所周知,现在各大论坛有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从... 查看详情
找水王(发帖数目超过总体一半)(代码片段)
...学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,... 查看详情
博客园之“水王”
设计思想:简单来讲就是同归于尽思想,从头至尾依次遍历,每两个不相同ID消除,相同ID保留,最后剩余的ID就是水王代码总结:代码截图:个人总结: 查看详情
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.当前数=... 查看详情
课堂作业之寻找水王
一、题目 有一个大“水王”,他不仅喜欢发贴,还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个... 查看详情
从零开始学习uvm12.6uvmral(续更)——ralpredictor(代码片段)
文章目录隐式(自动)预测显式预测在TestBench环境中的插件reg_predictor被动预测UVMRAL预测器是一个组件,它基于物理接口上的transaction更新镜像值,UVM提供了“uvm_reg_predictor”基类。DUT寄存器可以通过RAL方法(如读取和写入)或在... 查看详情
寻找水王2
一,题目说明 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,设计程序从发帖列表中快速找到他们。二,设计思路 由于发帖数超过四分之一... 查看详情
寻找水王代码(找多个字母中出现最多次数的字母)
代码:importjava.util.Scanner;importjava.util.Scanner;publicclassWaterKing{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Scannerin=newScanner(System.in);System.out.println("输入个数:");intn=in.nextInt(); 查看详情
软件工程个人作业之——谁是水王?
设计思想:水王是发帖和回帖最多的那个,总数会超过总贴数的一半还要多,我的思想是,当两个挨着的人发帖的id不同就进行抵消,最后剩下来的就是总数超过一半的“水王”的id;代码实现:packagedemo;publicclasstext1{ staticint[]a={2,2,... 查看详情