1 条题解
-
1
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int nums[100000010]; for( int i=0;i<n;i++ ) cin>>nums[i]; int k; cin>>k; while( k-- ){ int x; cin>>x; int l=0; int r=n-1; while( l<r ){ int mid=l+( (r-l)/2 ); if( nums[mid]>=x ) r=mid; else l=mid+1; } if( nums[l]<x ){ cout<<"no"<<endl; continue; } cout<<l+1<<endl; } }
信息
- ID
- 6
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 410
- 已通过
- 63
- 上传者