首页 > 其他 > 详细

寻找水王

时间:2019-05-30 20:33:54      阅读:114      评论:0      收藏:0      [点我收藏+]
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的值。

寻找水王

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!