Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
110391 陈星云 第k小数1 C++ 运行超时 0 1000 MS 1032 KB 513 2023-11-14 16:30:44

Tests(0/10):


#include<bits/stdc++.h> using namespace std; int n,m,x; int a[100001],b[100001]; int bin(long long low,long long high) { int middle=(low+high)/2; if(x==a[middle]) return middle; else if(x<a[middle]) { high=middle-1; bin(low,high); } else if(x>a[middle]) { low=middle+1; bin(low,high); } } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]; } sort(b+1,b+1+n); x=b[m]; cout<<bin(1,n)<<endl;; }


测评信息: