水王
这个参考了别人的代码
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他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 中国大陆许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 深入理解 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 构建精确任务处理应用