何老板的淘宝店3.0

何老板的淘宝店3.0
时间限制 : 3000 MS   空间限制 : 165536 KB
评测说明 : 500ms

问题描述

何老板的淘宝店有n种商品,每种商品有无限多个。
作为店小二的你每天要做的工作有很简单:就是回答顾客的询问,顾客问你有没有价格为x的商品?
如果有就把该商品卖给顾客;
如果没有就把与该商品价格最相近的商品卖给
如果有多种选择,卖价格便宜的一个给顾客。
请打印出每个顾客购买的商品的价格。

输入格式

第一行,两个空格间隔的整数n和m,分别表示商品的总数和提问的总数
第二行,n个用空格间隔的整数,每个整数表示一种商品的价格
第三行,m个用空格间隔的整数,每个整数表示一个顾客的提问

输出格式

一行,m个用空格间隔的整数,表示每个顾客购买的商品价格。

样例输入 1

5 3                                                    
9 2 1 8 3
2 6 4 

样例输出 1

2 8 3

样例输入 2

2 7
100 2000000000 
3 97 1999999955 2000000000 2000000043 2147483646 2147483647 

样例输出 2

100 100 2000000000 2000000000 2000000000 2000000000 2000000000 

提示

m<=300,000 n<=300,000 0<商品的价格<=20,000,000,000

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
long long a[3000003],b;
void f(long long l,long long r){
	if(l>r)
		return;
	while(l!=r){
		long long mid=(l+r)>>1;
		if(a[mid]<b)	l=mid+1;
		else	r=mid;
	}
	if(a[l]==b){
		cout<<b<<" ";
		return;
	}
	if(l!=1&&b-a[l-1]<=a[l]-b){
		cout<<a[l-1]<<" ";
		return;
	}
	cout<<a[l]<<" ";
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	long long n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)	cin>>a[i];
	sort(a+1,a+1+n);
	for(int i=1;i<=m;i++){
		cin>>b;
		f(1,n);
	}
	return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值