一. 题目 1 三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子数目的一半. 2 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 3 要求将设计思想.代码实现.实现截图.个人总结以博文的形式发表. 二. 设计思想 因为水王ID超过一半,可将所有ID放入数组,若相邻的ID不同,则跳过,剩下的就是水王ID. 三.代码…

题目: 三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子数目的一半. 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 一.设计思想   1.先将其进行排序,由于水王出现的次数大于帖子数目的一半,所以在排序的中点处一定是水王,但是时间复杂度太高.   2.消去不同的两项,由于水王发帖数大于帖子总数的一半,所以消到最…

Find发帖水王 传说贴吧有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子总数的一半.如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的贴吧水王吗? 先来思考一下 这个问题的意思就是从一个有很多ID的列表中找到一个数目超过总数一半的ID.也就是数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字. 最明显的思路是遍历一遍,记下每个数出现的次数.可是对于一个无序的数组你会拙计的,时间复杂度…

回顾 在前面两篇文章已经实现了水王id出现次数超过一半,以及水王id出现次数刚好一半 分析 借助上面水王id出现次数刚好出现一半的分析,其实这里就是找出数组中出现次数前三的元素,具体的分析,见前面两篇文章,其实问题的实质以及分析的基本方向都是相似的. 实现 /** * @Author fanjiajia * @Date 下午8:50 2018/12/20 * @Description 长度为N的数组中有3个元素,出现次数都超过N/4,找出这3个元素 **/ public <T> T[] fun…

一.设计思路 (1)输入发帖ID记录表 (2)从第一个ID开始,与后续的发帖ID进行比较,若相同计数器则加一,否则减一.若计数器的数值被减为零,则重新选取当前ID开始记录比较. (3)输出结果 二.源代码 // shuiwang.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "iostream.h" #define MAXSIZE…

一.题目       三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖 数目超过了帖子数目的一半. 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 二.设计思想      从头到尾遍历帖子列表,比较相邻两个id,若相同,则记相同的id有几个,否则,将两个id消掉,同时计数减一. 三.源代码 #include<iostream.…

一.题目 三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子数目的一半. 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 二.设计思路 这道题的主要突破口在与水王的贴子超过了总帖子数的一半,所以在老师上课”消消乐模式“的启示下,有了灵感. 三.实验代码 #include<iostream.h> void main…

一.题目与设计思路 三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子数目的一半. 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? (1)发帖者的id存储到一个一维数组. (2)利用“消消乐”小游戏的思想,消除相邻元素id不同的两个元素,最后剩下的便是“水王”. (3)输出结果 二.源代码 //作者:董龙洋 日期:…

任务: 三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子数目的一半. 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 1.设计思想:刚看到此题目的时候,以为水王的ID是知道,而且可以用多个变量,进行遍历,再通过一次比较将发帖最多的ID找到就行.但是要求只能有一个变量值,而且要求时间复杂度是O(n),这时候就要考虑…

描述 _L的室友HZ喜欢在川大贴吧上发帖,据传说,HZ在川大贴吧上发的贴子数已经超过了该贴吧贴子总数的一半,被江湖人封为川大贴吧水王,你能帮_L迅速找出这位川大贴吧水王HZ的ID吗? 已知川大贴吧贴子总数为n,给出n个贴子作者的ID,求HZ的ID. Input 输入文件包含多组测试数据.第一行为测试的数据组数T(T<=40). 接下有T组数据,第一行输入贴子总数n(1<=n<=10000000),接下来的一行有n个正整数,分别为每位贴子作者的ID号(该ID号为不超过10^9的正整数) O…