社区讨论
20分求条
P1571眼红的Medusa参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhizsgkl
- 此快照首次捕获于
- 2025/11/03 18:23 4 个月前
- 此快照最后确认于
- 2025/11/03 18:23 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll N=1e5+5;
ll a[N],b[N];
ll two(ll n,ll le){
ll left,right,mid,f=-1,len=le-1;
left=0;
right=le-1;
while(left<=right){
mid=(left+right)/2;
if(b[mid]==n){
f=mid;
break;
}
else if(n<b[mid]){
right=mid-1;
}
else if(n>b[mid]){
left=mid+1;
}
}
return (f==-1?-1:b[f]);
}
int main(){
ll n,m;
cin>>n>>m;
for(ll i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(ll i=0;i<m;i++){
cin>>b[i];
}
sort(b,b+m);
for(ll i=0;i<n;i++){
ll t=two(a[i],n);
if(t!=-1){
cout<<t<<" ";
}
t=0;
}
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...