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