求调
  • 板块学术版
  • 楼主Andy_love_levy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/2 13:34
  • 上次更新2024/3/2 15:23:19
查看原帖
求调
1037427
Andy_love_levy楼主2024/3/2 13:34

题目 样例过了,但20分。

#include<bits/stdc++.h>
using namespace std;
int n,m,b[100006],a[100006];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<m;i++){
		scanf("%d",&b[i]);
	}
	sort(a,a+n);
	sort(b,b+m);
	for(int i=0;i<n;i++){
        int l=-1,r=m,mid;
		while (l+1!=r) {
			mid=(l+r)/2;
			if(b[mid]<a[i]){
				l=mid;
			}
			else{
				r=mid;
			}
		}
		if(b[r]==a[i]){
			cout<<a[i]<<" ";
		}
	}
	return 0;
}
2024/3/2 13:34
加载中...