水王

这个参考了别人的代码

三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?

思路:根据水王发消息最多,不怕删的特点进行筛选

1)发帖者随机生成动态id数组。

2)相邻元素id不同就删,最后剩下的便是“水王“

 

import java.util.Vector;/*

public class Main {

 

    public static void main(String[] args) {

        Vector<Integer> a=new Vector<>();//构建动态数组

        Integer f=8;

        for(int i=0;i<50;i++)

        {

            Integer k=(int) (1+Math.random()*100);

            a.add(k);        }

        for(int i=0;i<53;i++)

        {

            a.insertElementAt(f,(int) (1+Math.random()*a.size()-1));//

        for (Integer integer : a) System.out.print(integer + " ");

        System.out.println();

        int cnt=0;

        int ans=0;

        for(int i=0;i<a.size();i++)

        {

            if(cnt==0)

            {

                ans=a.get(i);

                cnt++;

            }

            else

            {

                if(ans==a.get(i))

                    cnt++;

                else

                    cnt--;

            }

        }

        System.out.println();

        System.out.println("呼风唤雨的水王是:"+ans);

    }

}

 

本文作者:爱笑的加油怪

本文链接:https://www.cnblogs.com/2506236179zhw/p/13238020.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   爱笑的加油怪  阅读(138)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起