正文

找水王(代码片段)

mitang0-0  mitang0-0  2022-12-21  715

关键词：

找到一个发帖数超过帖子数目一半的用户“水王”

设计思想：

二分之一的思想，因为发帖数超过一半，所以按顺序走ID，把前后不同的两个ID都消除，name剩下的就是“水王”的ID

因为这样想：如果帖子的顺序是：水王，他人，水王，他人....这样一次水王一次他人

那么因为水王超过了一半，所以他人的早晚会被水王消耗完，那么剩下的ID（>=1个）就全是水王的

OK，思路有了，下面是代码：

sw.java

package lianxi1;
import java.util.*;
public class sw 
     public static void main(String[] args) 
        Scanner sca=new Scanner(System.in);
        System.out.println("输入帖子总数");
        int count=sca.nextInt();
        int a[]=new int[count];
       
        int i,j=1,sw;//j为某个ID出现的次数，假设为sw（水王ID）出现的次数
        System.out.println("输入帖子ID");
        for(i=0;i<count;i++)
        
            a[i]=sca.nextInt();
        
        sw=a[0];//假设第一个数为水王ID
        for(i=1;i<count;i++)
        
            if(sw!=a[i])
            
                j=j-1;
                if(j<=0)    //如果j<=0，则表示sw不是水王ID。因为水王发帖数大于一半，无论怎么抵消，都不会小于等于0
                
                    sw=a[i+1];    //所有要换其他ID为水王的ID
                    j=1;        //重新定义水王ID出现次数
                    i++;
                
            
            else
            
                sw=a[i];
                j=j+1;//统计水王帖子数
            
        
        System.out.println("水王ID是 "+sw);

View Code

截图

技术图片

找水王(代码片段)

UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛... 查看详情

课堂测验-找水王(代码片段)

设计思想：　　因为水王是每一贴必回，那么他的总数站在所有总数的一半以上，又因为这是一个贴吧的数据库，那么他的数据很多很多，这是一个大数据。　　从基于他是个大数据，那么肯定误删很多东西，那么我们姑且将一... 查看详情

课堂练习-找水王(代码片段)

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

找水王（发帖数目超过总体一半）(代码片段)

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

找水王

设计思想：依次查看id，不相同舍弃，相同则累计数量，直到结束为止。源代码：publicclassFind{publicstaticvoidmain(String[]args){int[]n={1,2,1,2,3,4,5,6,7,6,5,5,4,5,8,5,9};System.out.println("水王是"+find(n));}publicstaticintfind(intp[]){inta=0 查看详情

找水王

设计思想：遍历一遍ID列表，进行两两比较如两个ID不同就都删掉如果相同，出现这个ID的次数加一水王的帖子超过一半，遍历到最后剩下的只有水王的ID实现数据：1,2,3,4,5,6,7,8,9,8,8,5截图: 代码实现：#include<iostream&g... 查看详情

个人项目4——找水王

设计思想：遍历一遍ID列表，进行两两比较如两个ID不同就都删掉如果相同，出现这个ID的次数加一水王的帖子超过一半，遍历到最后剩下的只有水王的ID实现数据：8,9,8,7,8,1,2,5,4,8,8,5截图: 代码实现：#include<iostream>usin... 查看详情

课堂练习-找水王

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

课堂练习找水王

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

课堂练习……找水王

目前除了最简单的遍历和课堂上老师提供的，类似“对子”的方法publicclassWater{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubinta[]={2,3,4,4,4,4,45,1};intb[]=newint[10];intnumber=-1;intn=0;for(inti= 查看详情

找水王

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

课堂练习之找水王

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

课堂练习-找水王

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

课堂练习——找水王

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

第十四周学习进度

所花时间：周四下午，周五晚上，周六上午，周日晚上。完成代码：“找水王”。JavaWeb实验。查看详情

微信小程序-口味王(代码片段)

微信小程序-口味王脚本脚本功能：每日任务、答题不足的地方需要手动去抽奖，有空我再看，也欢迎各位大佬补充脚本逻辑懒得解释了，大家自己看脚本吧，答题接口会重定向跳转js版本的抓不到请求头，所以js版本的不会答题p... 查看详情

微信小程序-口味王(代码片段)

c_cppabc023-c收集王(代码片段)

查看详情