2 solutions
-
0
#include<bits/stdc++.h> using namespace std; int n,a[100005]; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int e;cin>>e; for(int i=1;i<=e;i++){ int x;cin>>x; int l=1,r=n; while(l<r){ int mid=(r+l+1)/2; if(a[mid]<=x) l=mid; else r=mid-1; } if(a[l]==x) cout<<l<<" "; else cout<<"-1"<<" "; } return 0; }
Information
- ID
- 139
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- 3
- Tags
- (None)
- # Submissions
- 101
- Accepted
- 41
- Uploaded By