三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
实验代码:
import java.util.Scanner;
public class Shui
{
public static void main(String[] args)
{
int shu[]=new int[100];
int k=0;
Scanner scanner=new Scanner(System.in);
System.out.println("请输入若干个id整数:");
String a=scanner.next();
if(a.equals("#")) System.out.println("您什么都没有输入,故没有水王!");
else
{
shu[k]=Integer.parseInt(a);
k++;
a=scanner.next();
while(!a.equals("#"))
{
shu[k]=Integer.parseInt(a);
k++;
a=scanner.next();
}
System.out.println("水王的ID为:"+zhao(shu,k));
}
}
public static int zhao(int[] a,int k)
{
int l=k;
int n=0;
boolean nn=false;
for(int i=l-1;i>=0;i=i-2)
{
for(int j=i-1;j>=0;j--)
{
if(a[i]!=a[j])
{
if(j!=i-1) a[j]=a[i-1];
}
else
{
nn=true;n=a[i];
}
}
if(nn==true) break;
}
n=a[0];
return n;
}
}