寻找水王

三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他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; } }
posted @ 2017-06-09 11:28  Janson鑫  阅读(123)  评论(0编辑  收藏  举报