Problem H: ACM之字符串:版本依赖

上一题 正确率: $22.12\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $104$ 正确数量 $23$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串

Description

在项目开发的过程中，会经常使用别人打包好的项目以简化工作。别人的项目也有它们的版本号，我们所依赖的项目需要对其版本号进行一些限制，所以项目的根目录一般会有一个文件存储该项目的依赖情况，以便程序员主动解决依赖问题，或者由某些包管理工具自动下载正确的依赖。现在给你某个项目的依赖，以及当前电脑里已经存在的项目的版本号的列表，问你当前依赖是否存在问题依赖文件每行代表一个依赖，由依赖名称，依赖关系，依赖项目的版本号三部分组成。依赖名称只由小写字母组成，名 称最长为10个字母。依赖关系为'==','<','>','<=','>='这五种的某 一种，版本号由三部分组成格式为：<主版本号>.<次版本号>.<修订版本号>，如1.0.0，版本号为非负整数且小于100。

两个版本号的比较，依次根据主版本号，次版本号，修订版 本号之间的数字大小关系来确定两个版本号的大小关系。
如某个项目A的依赖如下：
apple==1.0.0
banana>=2.3.3
celery<4.0.0
这表示A项目依赖于apple，banana，celery这三个项目，对其 分别的要求是：apple的版本号必须为1.0.0，banana的版本号 至少为2.

Input

第一行输入 正整数 T，表示数据的组。
每组数 据中，第一行是一个正整数n，表示该项目的依赖个数。之后紧跟着 n行，每行的格式由依赖名称、依赖关系、版本号三部分组成。然后是一个正整数 m，表示电脑里已经存在的项目个数。在这之后又有 m行，每行分成两个部分，第一部分为项目名称，第二部分为项目版本号，这两部分用空格隔开。

Output

对于每行数据， 先输出 格式为 格式为 'Case t: '，如果存在版本依赖问题，输出所有需要升级或者安装的依赖名称，用空格隔开 。若不存在版本依赖问题，则输出 OK 。

Sample Input复制

3
3
apple==1.0.0
banana>=2.3.3
celery<=14.20.03
3
apple 1.0.0
banana 2.3.3
celery 3.4.15
1
apple==1.0.0
1
banana 3.0.0
3
banana>2.3.3
celery>=3.4.2
egg==1.0.0
4
apple 1.0.0
banana 2.3.3
celery 3.4.15
egg 0.10.10

Sample Output复制

Case 1: OK
Case 2: apple
Case 3: banana egg