拓智机器人OJ discuss3

Description

Peter 6.2-D
有 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）
对于每个旅游团，推荐一家满足条件最便宜的旅馆，如果有多解，选择床最大的，如过
仍然有多解，输出最靠前的。
不是要统筹安排，而是仅仅给每一家提供一个最好的方案。
旅馆没有同名，严格区分大小写。

Input

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

接着 m 行，每行一个字母，两个整数，表示床的种类、总人数、最多能忍受的每个房间
住的人数。

Output

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

Sample Input Copy

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

Sample Output Copy

20 MyHotel
no-hotel
200 HisHotel

Source/Category