题意:题目就是说现在有N瓶酒,每瓶酒都有自己的度数(可能相同),现在来了q个人,每个人要求各自需要的度数
的酒,如果没有这种度数的酒的话,就给顾客大于顾客要求度数的最小的度数(略绕口),但是这个提升的空间不能炒
超过y.如果都不能的话输出-1.否则输出卖给每一位顾客的酒的度数:
思路:multiset实在是太适合这个题了!
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,a,b,c,x,cas=1;
cin>>t;
while(t--){
multiset<int > wine;
wine.clear();
scanf("%d%d%d",&a,&b,&c);
printf("Case %d:\n",cas++);
while(a--){
scanf("%d",&x);
wine.insert(x);
}
while(b--)
{
scanf("%d",&x);
multiset<int >::iterator t=wine.lower_bound(x);
if(t==wine.end()||*t-x>c)printf("-1\n");
else
{
printf("%d\n",*t);
wine.erase(t);
}
}
}
return 0;
}