2019京东第二题（分考场）

第一行输入两个数n m 

n代表了男生和女生的人数 其中男生序号[1, n] 女生 [n+1, 2n] 

m代表了接下来输入的行数 

每行输入两个数 第一个代表了男生的序号 第二个代表了女生的序号 表示该男生和女生之间会在考试的时候作弊 

我们最少把多少人踢出考场才能保证考场上的人不存在作弊行为 输出这个最小值 并且把踢出的人的序号按照升序排序输出。

 

package JD;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

/**
 * @Author: JackYe
 * @CreateDate: 2019/8/24 20:22
 * @Description: java类作用描述
 * @UpdateUser: 更新者
 * @UpdateDate: 2019/8/24 20:22
 * @UpdateRemark: 更新说明
 * @Version: 1.0
 */
public class HTest02 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int[][] relation = new int[N][N];
        int[] all = new int[2*N];
        ArrayList<Integer> result = new ArrayList<>();
        for (int i = 0; i < M; i