社区讨论

样例过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 条回复,欢迎继续交流。

正在加载回复...