(相關(guān)資料圖)

1.簡述：

現(xiàn)在我們需要查出一些作弊的問答社區(qū)中的ID，作弊有兩種：1.A回答了B的問題，同時B回答了A的問題。那么A和B都是作弊。2.作弊ID用戶A和作弊ID用戶B同時回答了C的問題，那么C也是作弊。已知每個用戶的ID是一串?dāng)?shù)字，一個問題可能有多個人回答。

每組數(shù)據(jù)第一行為總問題數(shù)N(N小于等于200000)，第二行開始每行一個問題，第一個數(shù)字為提問人ID，第二個數(shù)字為回答人數(shù)，后面則為所有回答人的ID。(ID均為0-1000000的整數(shù))

第一行為作弊ID數(shù)量，第二行開始為從小到大的每行一個作弊ID。

輸入：

31 1 22 1 13 2 1 2

輸出：

31 2 3

2.代碼實現(xiàn)：

public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        while (in.hasNext()) {            int N = in.nextInt();//問題數(shù)            int[] askId = new int[N];//提問人ID            int[] ansNum = new int[N];//回答人的人數(shù)            int[][] map = new int[N + 1][N + 1];            for (int i = 0; i < N; i++) {                askId[i] = in.nextInt();                ansNum[i] = in.nextInt();                for (int j = 0; j < ansNum[i]; j++) {//具體回答問題的人的ID                    int ansId = in.nextInt();                    //map[i][j] = 1：j回答了i的問題。最后map長度為n，寬度為ansNum[i]，每一行的寬度可能不一樣                    map[askId[i]][ansId] = 1;                }            }            //判斷是否作弊            List list = new ArrayList<>();//作弊清單            for (int i = 0; i <= N; i++) {                int count = 0;//對于每一個用戶，記錄作弊的人數(shù)                for (int j = 0; j <= N; j++) {                    if (map[i][j] == 1 && map[j][i] == 1 && i != j) {//兩人互相回答了對方的問題                        if (!list.contains(i)) {//加入清單，如果已存在就不重復(fù)添加了                            list.add(i);                            count++;                        }                    }                    if (map[i][j] == 1 && i != j && list.contains(j)) {//作弊用戶回答了i的問題，i也判為作弊                        count++;                    }                    if (count >= 2) {//對于每一個用戶，如果回答人數(shù)超過2個，且這兩個人都作弊了，那么這個人也判作弊                        if (!list.contains(i)) {                            list.add(i);                        }                    }                }            }            Collections.sort(list);            if (list.size() == 0){                System.out.println(0);            }else {                System.out.println(list.size());                for (int i = 0; i < list.size(); i++) {                    System.out.print(list.get(i) + " ");                }                System.out.println();            }        }    }}