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

    1.题目要求

    2.设计思想

     根据题意,在所有帖子里,找出发帖满足要求的帖子数即可找到水王

    3.代码实现

    package com.b;
    
    import java.util.Scanner;
    
    /**
     * @author ywq
     * @date 2020/5/28 12:29
     */
    
    //已知帖子列表和id
    //判断ID出现的次数和总数的关系
    public class FindWaterKing {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n; //帖子总数
            System.out.println("请输入当前帖子总数:");
            n = sc.nextInt();
            //每个帖子的发帖者ID
            System.out.println("请依次输入每个发帖者ID:");
            int[] list = new int[n];
            for (int i = 0; i < n; i++) {
                System.out.println("第" + (i + 1) + "位发帖者ID:");
                list[i] = sc.nextInt();
            }
            //基准值,预先假设第一个帖子的人是水王
            int answer = list[0];
            //发帖数
            int number = 1;
            //一半以上是水王
            for (int i = 0; i < n; i++) {
                //遍历过的帖子里,存在一半不是当前ID发的
                if(number==0)
                {   //更新基准值和其发帖数
                    answer=list[i];
                    number=1;
                }
                //发过贴
                else//当前帖子仍然是该ID所发,发帖数+1
                    if(list[i]==answer)
                    {
                        number++;
                    }
                    else
                    {
                        number--;
                    }
                }
            System.out.println("水王的ID为:" + answer);
        }
    }

    4.实现截图

  • 相关阅读:
    20210131
    20210130
    20210129
    20210128
    20210127
    例3-7
    例3-5
    例3-4
    例3-3
    例3-2
  • 原文地址:https://www.cnblogs.com/ywqtro/p/12978687.html
Copyright © 2011-2022 走看看