1062: 旅馆

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:0

题目描述


有 n(1~50)个旅馆,每个旅馆有 5 个指标:
1. 名字,最长 25 个字母
2. 床的大小(20~62,其中 20~35 为 A 类,36~48 为 B 类,49~62 为 C 类)
3. 每个房间最多住的人数(1~4)
4. 房间总数(1~50)
5. 每间房间的价格
有 m(1~50)个旅游团,每个旅游团都有自己的要求:
1. 房间床大小的种类(A 类或 B 类或 C 类)
2. 总人数(1~200)
3. 最多能忍受的每个房间住的人数(1~4)
对于每个旅游团,推荐一家满足条件最便宜的旅馆,如果有多解,选择床最大的,如过
仍然有多解,输出最靠前的。
不是要统筹安排,而是仅仅给每一家提供一个最好的方案。
旅馆没有同名,严格区分大小写。

输入格式

第一行为两个数 n 和 m。
接着 n 行,每行 4 个整数和一个字符串,表示床的大小、每个房间最多住的人数、房间
总数、每间房间的价格、名字。
接着 m 行,每行一个字母,两个整数,表示床的种类、总人数、最多能忍受的每个房间
住的人数。

输出格式

若有解,输出需要的最少总花费和旅馆名字,否则输出“no-hotel”。

输入样例 复制

2 3
40 3 2 10 MyHotel
37 4 5 50 HisHotel
B 5 3
A 3 4
B 7 2

输出样例 复制

20 MyHotel
no-hotel
200 Hishotel

分类标签