题解 | #超半的数#

import java.util.Scanner;
public class Main{
    public static void main(String []args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int []arr = new int [n];
        for(int i = 0; i < n; i++){
            arr[i]  = sc.nextInt();
        }
        int condiate = Elect(arr);
        System.out.println(condiate);
        }
    public static int Elect(int []arr){
        int condiate = arr[0];
        int count = 1;
        for(int i = 1; i < arr.length; i++){
            if(arr[i] == condiate){
                count++;
            }else{
                count--;
                if(count == 0){
                    condiate = arr[i];
                    count = 1;
                }
            }
        }
        return condiate;
    }
    }