正文

寻找水王2

我是骨德  我是骨德  2022-09-04  539

关键词：

一，题目说明

　　随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，设计程序从发帖列表中快速找到他们。

二，设计思路　

　　由于发帖数超过四分之一，所以每次消除四个不同的id，用count来记录判断，最后剩下的就是那三个人。

三，程序代码

#include <iostream>
 
using namespace std;
 
int candidate[3];
int count[3] = {0};
 
int input[100];
int num = 0;
 
int main()
{
    cout<<"please input"<<endl;
    int t;
    while(cin>>t)
    {
        if (t == -1)
            break;
        input[num++] = t;
    }
 
    bool flag = false;
 
    for (int i = 0;i < num;i++)
    {
        flag = false;
        for (int j = 0;j < 3;j++)
        {
            if (count[j] == 0)
            {
                continue;
            }
            if (candidate[j] == input[i])
            {
                count[j]++;
                flag = true;
            }
        }
 
        if (flag == true)
        {
            continue;
        }
 
        for (int j = 0;j < 3;j++)
        {
            if (count[j] == 0)
            {
                candidate[j] = input[i];
                count[j]++;
                flag = true;
                break;
            }
        }
 
        if (flag == true)
        {
            continue;
        }
 
        for (int j = 0;j < 3;j++)
        {
            count[j]--;
        }
 
    }
 
    cout<<count[0]<<" "<<count[1]<<" "<<count[2]<<endl;
    cout<<candidate[0]<<" "<<candidate[1]<<" "<<candidate[2]<<endl;
}

程序截图：

《编程之美》——寻找发帖“水王”学习与扩展

问题描述（难度*）：传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的I... 查看详情

寻找水王(代码片段)

1、定义一个一维数组a[x]，为作者id。2、再设置一个循环，按照顺序来依次两两比较，如果作者id相同则保留，如果作者id不同则都删除。3、最后剩余的作者id即为水王id1importjava.util.Scanner;2publicclassSelect34publicstaticvoidmain(String[]args)... 查看详情

寻找水王(代码片段)

packagewaterking;importjava.util.Scanner;/**寻找水王*/publicclasskingpublicstaticvoidmain(String[]args)int[]a=null;//存储帖子idScannersc=newScanner(System.in);System.out.println("请输入帖子总个数：");intsum=sc.nextI 查看详情

寻找水王

一、问题描述　　三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。　... 查看详情

寻找“水王”(代码片段)

...王吗？设计思想：通过记录每一个数字出现的次数，寻找出现次数最多的那个源代码：1i 查看详情

寻找水王

学生都喜欢在某一个论坛上交流，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖... 查看详情

课堂作业之寻找水王

一、题目　　有一个大“水王”，他不仅喜欢发贴，还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个... 查看详情

寻找"水王"

例如数据如下: 序号时间Id1 200000012 200800243 200000014 200000015 200051246 200000017 200758478 201212129 20000001 本题的关键是水王的帖子有一半以上查看详情

寻找水王1(代码片段)

1.第一种是通过两次for循环找出每种ID出现的次数，然后判断ID次数大于一半以上的ID号。packagetest2;importjava.util.Scanner;publicclasstest1 publicstaticvoidmain(String[]agrs) Scannersc=newScanner(System.in);System.out.print("请输入ID的个数："); 查看详情

寻找水王代码(找多个字母中出现最多次数的字母)

代码：importjava.util.Scanner;importjava.util.Scanner;publicclassWaterKing{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Scannerin=newScanner(System.in);System.out.println("输入个数：");intn=in.nextInt(); 查看详情

水王问题

水王：水贴最多的那个老哥算法：一个id如果与上一个相等则保留去下一个，否则删除上一个，将新的保留。最终剩下的是水贴数量占到一半以上的水王。inta[]=1,2,1,1,3,3,3,3,1,5,1,2,1,1,1; System.out.println(a.length); for(inti=0;i<a.length-1;... 查看详情

软件工程个人作业之——谁是水王？

设计思想：水王是发帖和回帖最多的那个，总数会超过总贴数的一半还要多，我的思想是，当两个挨着的人发帖的id不同就进行抵消，最后剩下来的就是总数超过一半的“水王”的id;代码实现:packagedemo;publicclasstext1{ staticint[]a={2,2,... 查看详情

课堂练习之找水王

寻找水王的思想是：假设所有的ID不同且都是数字。因为水王的ID超过一半，遍历所有ID，只要是不同的ID就无视，那么最后剩下来的ID就是水王了。 #include<iostream.h>#include"stdlib.h"intmain() intlength; in... 查看详情

水王（课堂作业）

...院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他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.当前数=... 查看详情

12.6水王(代码片段)

博客园之“水王”

设计思想：简单来讲就是同归于尽思想，从头至尾依次遍历，每两个不相同ID消除，相同ID保留，最后剩余的ID就是水王代码总结：代码截图：个人总结：查看详情