寻找水王

标签：ati   tin   for   ann   str   als   print   import   new   

学生都喜欢在某一个论坛上交流，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

思想：水王发帖多不怕帖子被删除，遍历当两个帖子为同一人发送时则跳过，两个帖子为不同的人发送时则删除这两篇帖子，最后留下的帖子里发的最多的那个人就是水王。

程序代码：

import java.util.Scanner;

import java.util.Scanner;

public class WaterKing {
public static void main(String[] args)

{
Scanner in = new Scanner(System.in);
System.out.println("输入个数：");
int n = in.nextInt();
String[] List = new String [n];//定义数组
for(int i=0;i<n;i++){
List[i]=in.next();
}
int m=1;
String s = null;
for(int i=0;i<n;i++){
if(i+1<n){
if(List[i].equals(List[i+1])){
m=m+1;
}
   if(!List[i].equals(List[i+1]))

{
m=m-1;
}
   if(m>0)

{
List[i+1]=List[i];
}
   if(m==0)

{
m=m+1;
}
  }
}
System.out.println(List[n-1]);
}

寻找水王

标签：ati   tin   for   ann   str   als   print   import   new   

原文地址：http://www.cnblogs.com/cxr0711/p/6815431.html