华为校招机试 - 电影知识图谱和查询系统（20240605）
题目描述
你需要构建一套电影知识图谱和查询系统。
给定一个包含 N 部电影的数据集，每部电影用一个从 1 到 N 的整数编码，以及电影的导演、主演和类型等信息。
你的任务是，根据数据集构建一个电影知识图谱，并实现一个查询系统，可以根据用户的输入精确匹配（大小写敏感）查询，返回查询到的电影列表，按照电影编号从小到大排序。
输入描述
第一行是一个整数 N，表示电影的数量，最大不超过1000。
接下来 N 行，每行包含四个字段，依次是电影的编号，导演，主演和电影类型，用空格分隔。其中编号是一个 1 到 N 的整数，导演、主演和类型是不包含空格的字符串，每个字段长度不超过 128 个字符。
最后一行包含 M 和 K，分别表示查询方式和查询的内容。
查询方式：
查询方式 M 的可选取值为 D、A和T，分别表示以下三种查询方式。
- M = D，表示按照电影的导演查询，此时查询内容 K 是一个导演的姓名，例如 K = StevenSpielberg。
- M = A，表示按照电影的主演查询，此时查询内容 K 是一个主演的姓名，例如 K = TomHanks。
- M = T，表示按照电影的类型查询，此时查询内容 K 是一个类型的名称，例如 K = Comedy。