一直30,求帮助!
查看原帖
一直30,求帮助!
958627
Prince0618楼主2024/11/9 23:55

各位大佬能互关吗QAQ

好的,反正我用的是二分查找,不知道为啥就是卡在30.

code

#include<bits/stdc++.h>
using namespace std;
long long a[100003],b[100003];
int main(){
	int n,m;
	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++){
		long long ans,L=1,R=n,mid;
		while(L<=R){
			mid=(L+R)/2;
			if(b[mid]==a[i]){
				cout<<a[i]<<" ";
				break;
			}
			else if(b[mid]<a[i]) L=mid+1;
			else R=mid-1;
		}
	}
	return 0;
}
2024/11/9 23:55
加载中...