酒店

 1 Sec 64 MB |  显示标签
67194
通过提交

题目描述

商店有n瓶酒,每瓶酒有一个度数xi,
有Q个人来买酒,要度数为v的酒,若店里没有度数为v的酒,
店主就会拿出度数高一点的酒(度数为t且t>v)卖给客人,
但有一个要求,t需要满足t-v<=Y;每输入一个客人要的酒的度数,
就输出店主卖出酒的度数,若店主没能卖出酒,就输出-1;

输入格式

第一行是一个T,表示样例的个数
对于每一个样例;
第一行是三个数字, N,Q and Y.
第二行有N个数字, 表示每一瓶酒的度数.
第三行有Q个数字, 表示从早上到晚上顾客要的酒的度数.
这里所有的数字在0和1,000,000之间

输出格式

对于每一个样例, 输出 "Case I:", I表示样例的序号, 下面有Q行数字,
表示店主卖出酒的度数. 如果店家卖不出这样的酒,输出-1.

样例输入 #1

2
2 3 3
2 3
1 2 3
2 3 0
2 3
3 1 2

样例输出 #1

Case 1:
2
3
-1
Case 2:
3
-1
2
 上传者
coach
 创建时间
2013-11-19 08:43