码迷,mamicode.com
首页 > 其他好文 > 详细

寻找水王

时间:2019-05-30 19:20:26      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:scanner   一半   读取   思路   port   scan   数组   pre   string   

package waterking;

import java.util.Scanner;
/*
 * 寻找水王
 */
public class king {
    public static void main(String[] args) {
        int[] a = null;//存储帖子id
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入帖子总个数:");
        int sum = sc.nextInt();
        a = new int[sum];
        System.out.println("输入每个帖子的id:");
        for(int i = 0;i < sum;i++)
        {
            a[i] = sc.nextInt();
        }
        sc.close();
        int id = 0;
        int c=0;


        
        for(int i=0;i<a.length;i++)
        {
            if(c==0) {
                id=a[i];
                c=1;
            }else if(c>0){
                if(a[i]==id) {
                    c=c+1;
                }else if(a[i]!=id){
                    c=c-1;
                }
            }
          
        }
        System.out.println("水王的ID为 : " + id);
        
    }

    
}

题目:在聊天数据中找到聊天次数超过一半的人的id,只读取一遍

思路:将所有人的id存入一个数组中,然后循环读取定义两个变量id(水王的id)和相同id出现的次数c,第一个和第二个进行比较如果相同c加一反之c减一,如果c为零了则将当前id的值换成下一个数组中的元素,最后得到id的值。

寻找水王

标签:scanner   一半   读取   思路   port   scan   数组   pre   string   

原文地址:https://www.cnblogs.com/jinseliunian/p/10951487.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!