zoukankan      html  css  js  c++  java
  • 寻找水王

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

    设计思路:利用水王每水一条就会留有一条id的方式,并且水王的id留存次数绝对是最多的,所以将记录中的id以消消乐的方式(一对不同的id组成一组)一一删去,因为水王id记录是最多的,剩下那个就是水王

    代码:

    package com.shuiwang;
    import java.util.Vector;
    
    public class Main {
    
        public static void main(String[] args) {
        // write your code here
            Vector<Integer> a=new Vector<>();//构建动态数组
            Integer f=8;
            for(int i=0;i<47;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);
        }
    }
    View Code
  • 相关阅读:
    COJ 1691:前缀和
    COJ 1692:模拟
    POJ 3415:后缀数组+单调栈优化
    python拓展知识
    git总结
    好的文章及博客收集
    python爬虫总结
    ajax与java后台交互
    Java多线程与并发库
    Django框架创建
  • 原文地址:https://www.cnblogs.com/ljpljm/p/13083446.html
Copyright © 2011-2022 走看看