package shuiwang;import java.util.*;public class shuitie { public static void main(String[] args) { int[] a = null;//存储 Scanner sc = new Scanner(System.in); System.out.println("帖子总个数:"); int sum = sc.nextInt(); a = new int[sum]; System.out.println("输入每个帖子的ID:"); for(int i = 0;i < sum;i++) { a[i] = sc.nextInt(); } sc.close(); int n = 0; int shuiwang =a[0]; for(int i = 0;i < a.length - 1;i++) { if(n == 0) { if(a[i] == a[i + 1]) { n++; shuiwang = a[i]; } } else { if(shuiwang == a[i]) { n++; } else { n--; } } } System.out.println("水王的ID : " + shuiwang); } }
由于“水王”发布帖子数量最多,且达到了一半以上,所以设第一位的帖子为“水王”,若后面的一样,则数量加1;反之减一。若数量为零,则下一帖子暂为“水王”