12.6水王(代码片段)

xinyue6 xinyue6     2023-02-01     776

关键词:


一、题目要求

  三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他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,... 查看详情