1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.*;
public class Main {
    private static final int SUBJECTS_NUM = 5;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] search_ranks = new int[SUBJECTS_NUM][n]; // 第i科目第j名的号码
        int[][] ranks = new int[SUBJECTS_NUM][n];        // 第i科目第j人的排名
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < SUBJECTS_NUM; j++) {
                int rank = sc.nextInt() - 1;
                search_ranks[j][rank] = i;
                ranks[j][i] = rank;
            }
        }
        BitSet[][] bitSets = new BitSet[SUBJECTS_NUM][n]; // 第i科，比第j名好的同学集合
        for (int i = 0; i < SUBJECTS_NUM; i++) {
            bitSets[i][0] = new BitSet(n);
        }
        for (int i = 0; i < SUBJECTS_NUM; i++) {
            for (int j = 1; j < n; j++) {
                bitSets[i][j] = (BitSet) bitSets[i][j - 1].clone();
                bitSets[i][j].set(search_ranks[i][j - 1]);
            }
        }
        for (int i = 0; i < n; i++) {
            int rank1 = ranks[0][i];
            BitSet bitSet = (BitSet) bitSets[0][rank1].clone();
            for (int j = 1; j < SUBJECTS_NUM; j++) {
                bitSet.and(bitSets[j][ranks[j][i]]);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX