80分求调
查看原帖
80分求调
1143775
__yiLIUyi__楼主2024/7/11 15:21
#include<bits/stdc++.h>
using namespace std;
int n,m,a[100010],b[100010];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=m;i++)cin>>b[i];
    sort(b+1,b+1+m);
    for(int i=1;i<n;i++){
	    int l=1,r=m;
	    while(l<r){
		    int mid=(l+r)/2;
		    if(b[mid]==a[i]){
			    cout<<a[i]<<" ";
			    break;
		    }else if(b[mid]>a[i])r=mid;
		    else l=mid+1;
	    }
   }
	return 0;
}
2024/7/11 15:21
加载中...