社区讨论

60分求助!!!

P1571眼红的Medusa参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mkrt0slx
此快照首次捕获于
2026/01/24 12:23
4 周前
此快照最后确认于
2026/02/11 02:29
上周
查看原帖
代码如下
CPP
#include<bits/stdc++.h>
using namespace std;

int n,m,a[10001],b[10001];

int bs(int x){
    int l=0,r=m+1;
    while(l+1!=r){
        int mid=(l+r)>>1;
        if(b[mid]>x){
            r=mid;
            continue;
        }
        if(b[mid]<x){
            l=mid;
            continue;
        }
        return mid;
    }
    return -1;
}

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+m+1);
    for(int i=1;i<=n;i++){
        if(bs(a[i])!=-1){
            cout<<a[i]<<" ";
        }
    }
    return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...