安排面试官

安排面试官

【华为校园招聘软件】2022-03-30

【编程题目 | 300分】安排面试官 [ 2022 校园招聘 考试题 ]

编程题 第1/3题

1、安排面试官

有M个面试官，每个面试官熟悉的编程语言是一个列表，比如[“Java”, “C++”, “Golang”]表示该面试官熟悉Java、C++和Golang三种语言。

有N个面试者，按照面试者的机试选择的语言分配面试官进行面试。现在给定每个面试官最多面试x个人，每个面试者必须被不同的面试官面试2次，

请问能否给出一个匹配使得所有的面试者都能被面试到。

解答要求

时间限制:C/C++ 3000ms,其他语言:6000ms

内存限制:C/C++ 256MB,其他语言:512MB

输入

第一行输入3个整数，M,N,x。其中0<=M<=100，0<=N<=1000

然后是M行，输入M个面试官熟悉的语言列表，多个语言之间以空格分割，语言字符串本身不存在空格

然后是N行，输入N个面试者的机试所使用的语言。

输出

第一行输出字符串true或者false，表示能否匹配。

如果能匹配，从第二行起输出一个二维数组match，如果第i个面试官面试第j个面试者，match[i][j]== 1，否则match[i][j]==0。

二维数组元素之间采用单个空格分割。如果有多种匹配，只需要输出其中一种正确的匹配即可。

样例1

输入

4 6 4

Java C++ Python

Python

C++ Java

Python

Java

Python

C++

Python

C++

Java

输出

true

1 0 1 0 1 1

0 1 0 1 0 0

1 0 1 0 1 1

0 1 0 1 0 0

代码实现

JAVA

import java.util.Scanner;
import java.util.*;

public class Main {
    static int M, N, k;
    static boolean flag;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        M = sc.nextInt();
        N = sc.nextInt();
        k = sc.nextInt();
        sc.nextLine();
        ArrayList<String[]> list = new ArrayList<>();

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接