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

水王。。。论坛的水王

时间:2016-05-20 23:38:48      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

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

一、设计思想

根据两两相消的思想,发帖数过半的ID在与其他不同ID比较,相同则计数器加一,不同计数器减一。当计数器为负数时,水王依次下轮。

 

package 界面;  


import java.util.Scanner;
public class Shuiwang {
  public static void main(String[] args){
     Scanner in=new Scanner(System.in);
     int N;
     System.out.println("请输入帖子的总数:");
     N=in.nextInt();
     String Idnum[]=new String [N];
     int i,j=0;
     System.out.println("请输入ID:");
     for(i=0;i<N;i++)
     {
         Idnum[i]=in.next();
     }
     String Laowang=Idnum[0];
     //设水王是第一个ID
     for(i=0;i<N-1;i++)
     {
         //增加相同的,消除不同的,最后剩下的是水王
         if(Laowang.equals(Idnum[i+1]))
         {
            j++;
         }
         else
            j--;
         if(j<0)
         {
             Laowang=Idnum[i+1];
         }
         System.out.print(Laowang+"  ");
     }
     System.out.println("水王是:"+Laowang);
  
  }
}

  

水王。。。论坛的水王

标签:

原文地址:http://www.cnblogs.com/sanzangtdashi/p/5513610.html

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