本文共 2911 字，大约阅读时间需要 9 分钟。

���������������������������������������������������������������������������������n���������n������������������������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������������������������������������������������������������������������������

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            if (n == 0) break;
            if (n % 2 != 0) {
                System.out.println("���������n������������");
                continue;
            }
            int[] t = new int[n];
            int[] k = new int[n];
            for (int i = 0; i < n; i++) {
                t[i] = sc.nextInt();
            }
            for (int i = 0; i < n; i++) {
                k[i] = sc.nextInt();
            }
            Arrays.sort(t);
            Arrays.sort(k);
            int win_num = 0;
            int t_ptr = 0, k_ptr = n - 1;
            while (t_ptr < n && k_ptr >= 0) {
                if (t[t_ptr] > k[k_ptr]) {
                    win_num++;
                    t_ptr++;
                    k_ptr--;
                } else {
                    if (t[t_ptr] == k[k_ptr]) {
                        t_ptr++;
                        k_ptr--;
                    } else {
                        win_num--;
                        k_ptr--;
                        t_ptr++;
                        if (t[t_ptr] < k[k_ptr]) {
                            win_num--;
                            t_ptr++;
                            k_ptr--;
                        }
                    }
                }
            }
            System.out.println("������������" + win_num);
        }
    }
}

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������O(n log n)������������������������������������������������������n������