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

寻找水王

时间:2015-06-04 22:40:30      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

一、设计思路

寻找水王为寻找帖子数最多的人,水王帖子数最多,顾名思义应当超过总帖子数的一半,所以用水王的总帖数减去其他的帖子数剩余的即为水王,逐个比较发帖ID,相继减去,最后剩余的即为水王。

二、代码

package 寻找水王;

import java.util.Scanner;

public class zhaoshuiwang {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner A=new Scanner(System.in);
        int a[]=new int[100];
        int m,id,i;
        
        System.out.println("请输入ID总个数:");
        int n=A.nextInt();
        
        System.out.println("请输入ID:");
        for(i=0;i<n;i++)
        {
            a[i]=A.nextInt();
        }
        m=0;
        id=a[0];
        for(i=0;i<n-1;i++)
        {
            if(id==a[i+1])
                m=m+1;
            else
                m=m-1;
            if(m==-1)
            {
                i=i+1;
                m=0;
                id=a[i+1];
            }
        }
        System.out.println("水王ID是:"+id);
    }

}

三、结果截图

技术分享

技术分享

四、分析总结

此程序较为简单,实现并不困难,但在前期设计时并没有很好地解决方案,在听过同学讲解的方案后顿时觉得豁然开朗,在实现过后觉得真是极其简单,所以以后要多听取别人意见,多多交流。

寻找水王

标签:

原文地址:http://www.cnblogs.com/luffyyang/p/4553089.html

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