课堂练习-水帖之王(水王)

  今天的课堂练习是关于众数的查找。但是在这个枯燥的算法上,老师提出了一个很有意思而且很贴近我们日常上网生活的情景:有一个网友,他在一个吧里发帖数最多,而且占到了一半以上,

现在给出所有的帖子以及帖主的姓名,现在要求找出这个水帖霸王。

  我们观察题目,其实第一想到的就是用二重循环把每个id对应出现的次数全部都算出来,再进行一次比较,求出次数最大值对应的帖主就是水王。但是,这毕竟不是最优的方法,在老师提出复

杂度为n的时候,我瞬间就懵了。以前求众数不都是二重循环嘛,一个循环体难道就能实现?

  在我苦思不得其解的时候,老师给出了一个提示:帖数占到了一半以上。在这之前,我明白帖数占到一半以上就一定是发帖最多的用户一定没问题,以为这是两个表达相同意思的条件,但细细

想却不是这样。我用的二重循环只是利用了发帖最多这个条件,然而发帖数一半呢?

  最后的得出了解题思路,一次循环两两进行比较,如果相同,则暂且把它定为水王,如果不同,则将这俩剔除。这样比较到最后,剩下的那个未抵消的用户就一定是水王本王。

  代码如下:

 1 package tieba;
 2 
 3 import java.util.Scanner;
 4 
 5 class tie
 6 {
 7     private int num;
 8     private String id;
 9     public tie() {};
10     public tie(int num,String id)
11     {
12         this.num=num;
13         this.id=id;
14     }
15     public int getNum() {
16         return num;
17     }
18     public void setNum(int num) {
19         this.num = num;
20     }
21     public String getId() {
22         return id;
23     }
24     public void setId(String id) {
25         this.id = id;
26     }
27     
28 }
29 public class tiezi {
30 
31     public static void main(String[] args) {
32         // TODO 自动生成的方法存根
33            Scanner sc =new Scanner(System.in);
34              
35             System.out.println("请输入ID的个数:");
36             int a=sc.nextInt();
37             int b[]=new int[a];
38             System.out.println("请输入ID");
39             for(int i=0;i<a;i++)
40             {
41                 b[i]=sc.nextInt();
42             }
43              
44             int water=b[0];
45             int k=1;
46             for(int i=1;i<a;i++)
47             {
48                 if(water!=b[i])
49                 {
50                     k=k-1;
51                     if(k<=0)
52                     {
53                         water=b[i+1];
54                         k=1;
55                         i++;
56                     }
57                 }
58                 else
59                 {
60                     water=b[i];
61                     k=k+1;
62                 }
63             }
64              
65             System.out.println("水王为"+water);
66 
67         
68     }
69     
70     
71     
72     }

 

转载于:https://www.cnblogs.com/Aduorisk/p/10971541.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/411259.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

group by 与 order by

group by 1.对重复的数据合并分组,(group by a,b a列和b列的行数据相等才会合并)2.分组筛选(having\聚合函数)3.对各分组数据进行统计(聚合函数) order by order by a,b (先按a排序再按b排序)转载于:https://www.cnblogs.com/Ewin/archive/2009/10/05/1578293.html

只腐蚀毛刺 腐蚀算法_图像的腐蚀 膨胀及细化

转载&#xff1a;http://blog.sina.com.cn/s/blog_4bdb170b0100sgtj.html今天所讲的内容属于一门新兴的学科&#xff1a;数学形态学(Mathematical Morphology)。说起来很有意思&#xff0c;它是法国和德国的科学家在研究岩石结构时建立的一门学科。形态学的用途主要是获取物体拓…

计算机专硕专业课单科分数线,计算机考研|这两所自划线,单科没过线也能复试?...

原标题&#xff1a;计算机考研|这两所自划线&#xff0c;单科没过线也能复试&#xff1f;东南、浙大&#xff01;单科没过线也能复试&#xff01;关注量子考研公众号&#xff0c;获取最新计算机考研咨询1.东南大学&#xff1a;统考考生(不含报考苏州联合研究生院考生和管理类联…

Saltstack_使用指南17_salt-ssh

1. 主机规划 salt 版本 1 [rootsalt100 ~]# salt --version 2 salt 2018.3.3 (Oxygen) 3 [rootsalt100 ~]# salt-minion --version 4 salt-minion 2018.3.3 (Oxygen) salt ssh文档 https://docs.saltstack.com/en/latest/topics/ssh/index.html 2. salt-ssh实现步骤 2.1. 部署s…

Python 各种应用收集

--共享文件的web server把文件放到一个目录中&#xff0c;使用终 端进入这个目录&#xff0c;输入python -m SimpleHTTPServer 8888。然后访问ip:8888。这个也 可以不过麻烦些&#xff1a;python -c "import SimpleHTTPServer ; SimpleHTTPServer.test()"转载于:http…

联想微型计算机M3500q怎么拆,联想ThinkCentre 超级Q 23 创新插拔 一机多用

继PC小型化、一体化风潮之后&#xff0c;联想再次取得突破性创新&#xff0c;为用户带来全球首创二合一可插拔一体机——ThinkCentre 超极Q 23继PC小型化、一体化风潮之后&#xff0c;联想再次取得突破性创新&#xff0c;为用户带来全球首创二合一可插拔一体机——ThinkCentre …

js正则匹配闭合标签_正则匹配闭合HTML标签(支持嵌套)

OK&#xff0c;先确定我们要解决的问题——从一段Html文本中找出特定id的标签的innerHTML。这里面最大的难点就是&#xff0c;Html标签是支持嵌套的&#xff0c;怎么能够找到指定标签相对应的闭合标签呢&#xff1f;我们可以这样想&#xff0c;先匹配最前面的起始标签&#xff…

新手入门:AIX操作系统安装图解

AIX&#xff08;Advanced Interactive Executive&#xff09;是IBM 公司的UNIX操作系统&#xff0c;它特别适合于做关键数据处理。2002年IBM发布了AIX 5.2版。 下面就以该版本为例来介绍IBM的AIX操作系统的安装&#xff0c;主要介绍在IBM P630机器上如何使用AIX软件的光盘&…

Java基础之线程池

Java基础之线程池 转载于:https://www.cnblogs.com/daierge/p/10954228.html

工作387-vant控制日期范围

<van-cell-group><van-switch-cell size"26px" :active-value"active" active-color"#FFA9B5" inactive-color"#FFA9B5" v-model"checked" change"ChangeStatus" title"大姨妈来了" /><…

华为荣耀9x怎么解账户锁_麒麟820,4000万像素,荣耀X10是下一部千元街机?

哈喽黑粉们&#xff0c;欢迎来到黑马公社。最近发布的新机很多&#xff0c;其中之一就是黑马此前和大家聊过多次的荣耀X10。这款新机于昨天5月20日发布&#xff0c;表现怎么样呢&#xff1f;今天黑马就来聊聊这款新机。和此前爆料的一样&#xff0c;荣耀X10采用了升降式设计&am…

计算机硬件技术基础5章在线,《计算机硬件技术基础》试题(D)

有关《计算机硬件技术基础》,能够方便考生复习,保证不挂科。(D)一、单项选择题(每题1分&#xff0c;共20分)1、计算机的性能在很大程度上是由CPU决定的。CPU的性能主要体现为它的运算速度。下列有关计算机性能的叙述正确的是()。A、计算机中cache 存储器的有无和容量的大小对计…

关键词提取算法

1、先给本聚类内的所有文档进行分词&#xff0c;然后用一个字典保存每个词出现的次数;2、遍历每个词&#xff0c;得到每个词在所有文档里的IDF值&#xff0c;和在本聚类内出现的次数&#xff08;TF&#xff09;相乘的值;3、用一个字典(key是词&#xff0c;value是TF*IDF权重)来…

工作388-jq返回实例

$ : function(tagId){return document.getElementById(tagId);},/*创建一个dom的类名*/$c : function(tagName){return document.createElement(tagName);},

JavaWeb的分页

1.什么是分页 第N页/共M页 首页 上一页 1 2 3 4 5 6 7 8 9 下一页 尾页 [ ] go 分页的优点&#xff1a;只查询一页&#xff0c;不用查询所有页&#xff01; 2.分页数据 页面的数据都是由Servlet传递过来的&#xff01; Servlet&#xff1a; 1.*当前页&#xff1a;pageCod…

中反应器体积_缠绕管式反应器大幅提高能效,移热能力较列管式反应器提升逾50%...

武汉东海石化重型装备有限公司与中科院过程工程研究所联合开展的高效缠绕管式反应器研发课题二期研究日前结题。该研究建立了一套与不同工作原理相适应的缠绕管式反应器设计方法&#xff0c;使缠绕管式反应器的移热能力较列管式固定床反应器提升逾50%&#xff0c;可极大提高企业…

【异常(待解决)】org.apache.http.NoHttpResponseException: api.weixin.qq.com:443 failed to respond...

一、记录下异常堆栈信息 2019-06-01 10:26:58.246 [http-nio-9850-exec-3] ERROR weixin.popular.client.LocalHttpClient - execute error org.apache.http.NoHttpResponseException: api.weixin.qq.com:443 failed to respondat org.apache.http.impl.conn.DefaultHttpRespon…

工作389-移动端控制

<meta name"viewport" content"widthdevice-width, initial-scale1.0,maximum-scale1.0, user-scalable0">

企业内容管理-互联网应用

企业内容管理-互联网应用 当你第一次听到企业内容管理这个名字&#xff0c;很容易联想到ERP这种复杂无比的系统。实际上也确实如此&#xff0c;目前几大主要的ECM系统都是复杂无比&#xff0c;所以我想从互联网应用&#xff0c;一般网民可以使用的角度来谈谈企业内容管理。 从…

计算机做游戏到大学要学什么,大学学什么专业,毕业才能从事电竞行业?

原标题&#xff1a;大学学什么专业&#xff0c;毕业才能从事电竞行业&#xff1f;电竞可不只是打游戏这么简单。想必最近很多同学已经陆陆续续收到录取通知书了&#xff0c;大学的美好生活已经在等着你们啦&#xff01;今天化学姐想和大家聊聊就业已经游戏行业相关的事儿。电子…