寻找水王

Posted 2021-01-25 09-15

1、定义一个一维数组a[x]，为作者id。

2、再设置一个循环，按照顺序来依次两两比较，如果作者id相同则保留，如果作者id不同则都删除。

3、最后剩余的作者id即为水王id

1 import java.util.Scanner; 2 public class Select { 3  4     public static void main(String[] args) { 5         // TODO 自动生成的方法存根
 6         System.out.println("共有多少个帖子"); 7         Scanner input =new Scanner(System.in); 8         int x=input.nextInt(); 9         String a[]=new String[x];10         //发帖子情况
11         for(int i=0;i<x;i++)12         {13             System.out.println("请输入第"+(i+1)+"个帖子的作者id");14             Scanner input1 =new Scanner(System.in);15             a[i]=input1.nextLine();16         }17         //找水王
18         String s=a[0];//水王
19         int c=1;//c是水王最后净帖子数，如果c不是正数则不是水王
20         for(int i=0;i<x;i++)21         {22             if(!s.equals(a[i]))//相等继续
23             {24                 c--;25                 if(c<=0)26                 {27                     s=a[i+1];28                     c=1;29                     i++;30                 }31             }32             else
33             {34                 35                 s=a[i];36                 c++;37             }38         }39         System.out.println("水王是"+s);40     }41 42 }