1 条题解

  • 1
    @ 2025-6-19 13:46:56
    我是唯一一个满分诶,毕竟会写的人都去刷洛谷了
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    	int n;cin>>n;
    	int a[n+1];
    	for(int i=1;i<=n;i++)
    	{
    		cin>>a[i];
    	}
    	int x;cin>>x;int jc=x;
    	int l=1,r=n,m,ans=-1;
    	while(l<=r)
    	{
    		m=(r+l)/2;
    		if(a[m]==x)
    		{
    			ans=m;
    			r=m-1;
    		}
    		else if(a[m]>x)
    		{
    			r=m-1;
    		}
    		else
    		{
    			l=m+1;
    		}
    	}
    	cout<<ans;
    	return 0;
    }
    

    快点赞

    信息

    ID
    592
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    27
    已通过
    2
    上传者