社区讨论
有没有大佬可以帮忙改一下 谢谢
P1571眼红的Medusa参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo11ovnp
- 此快照首次捕获于
- 2023/10/22 13:45 2 年前
- 此快照最后确认于
- 2023/11/02 13:15 2 年前
AC20 QAQ
CPP#include <bits/stdc++.h>
using namespace std;
int a[100010],b[100010];
int n,m;
int main()
{
scanf("%d",&n);
scanf("%d",&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<=m;i++)
{
scanf("%d",&b[i]);
}
sort(a+1,a+n+1);
sort(b+1,b+m+1);
int right,left,mid;
for(int i=1;i<=m;i++)
{
right=n;
left=1;
while(left<=right)
{
mid=(left+right)>>1;
if(a[mid]==b[i])
{
printf("%d ",b[i]);
break;
}
else
{
if(a[mid]<b[i])
{
left=mid+1;
}
else
{
right=mid-1;
}
}
}
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...