社区讨论
64分,求调
P2249【深基13.例1】查找参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m1u31jw8
- 此快照首次捕获于
- 2024/10/04 10:04 去年
- 此快照最后确认于
- 2025/11/04 18:08 4 个月前
C
#include<stdio.h>
int n, m,mid;
int a[1000005];
int b[1000005];
int ss(int x,int begin, int end)
{
if (begin > end)
{
return -1;
}
mid = (begin + end) / 2;
if (a[mid] < x)
{
return ss(x, mid + 1, end);
}
else if (a[mid] > x)
{
return ss(x, begin, mid - 1);
}
else
{
int k = mid;
while (a[k] == a[mid])
{
k--;
}
return (k + 1);
}
}
int main()
{
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
}
for (int i = 1; i <= m; i++)
{
scanf("%d", &b[i]);
}
for (int i = 1; i <= m; i++)
{
int ans=ss(b[i], 1, n);
printf("%d ", ans);
}
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...