题题题题 题 题 题解 解 解 解解解解
2026-11-11 19:17:59
发布于:浙江
3阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main(){
// 1. 极致 IO 优化:关闭同步,解绑 cin/cout
ios::sync_with_stdio(0);cin.tie(0);
int n,m;cin>>n>>m;
multiset<int> ms;
// 2. 紧凑输入
for(int i=0,a;i<n;++i)cin>>a,ms.insert(a);
while(m--){
int x;cin>>x;
// 3. O(log N) 查找第一个 >= x 的位置
auto it=ms.lower_bound(x);
auto e=it; // 默认候选为右边(>=x)
// 4. 逻辑压缩:仅在需要选左边时更新 e
if(it==ms.end()) e=prev(it); // 所有数都 < x
else if(it!=ms.begin()){
auto l=prev(it);
// 差值相同选数值小(即左边),故用 <=
if(abs((long long)*l-x)<=abs((long long)*it-x)) e=l;
}
cout<<*e<<'\n';
ms.erase(e); // 5. O(log N) 精准删除迭代器指向元素
}
}
下班!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
这里空空如也








有帮助,赞一个