社区讨论
样例过0分求调,必关!
P1918保龄球参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mhjhyipn
- 此快照首次捕获于
- 2025/11/04 02:52 4 个月前
- 此快照最后确认于
- 2025/11/04 02:52 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
int a[100005],pos[100005];
int main()
{
int n,q,m;
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>a[i];
pos[i]=i;
}
sort(pos+1, pos+n+1,greater<int>());
cin>>q;
while(q--)
{
cin>>m;
int l=1,r=n,ans=0;
while(l<=r)
{
int mid=(l+r)/2;
if(a[pos[mid]]>m)
r=mid-1;
else if(a[pos[mid]]<m)
l=mid+1;
else
{
ans=pos[mid];
break;
}
}
cout<<ans<<endl;
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...