Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main(){
- int n, q;
- cin>>n;
- cin>>q;
- int array[n];
- int k = 0;
- while(k<n){
- cin>>array[k];
- k++;
- }
- sort(array, array+n);
- k = 0;
- int entrada;
- while(k<q){
- cin>>entrada;
- int tamanho = n-1;
- int inicio = 0;
- bool go = true;
- while(go){
- int metade = inicio + (int) ((tamanho - inicio) / 2);
- if(entrada==array[metade]){
- cout<<metade<<"\n";
- go = false;
- }
- else if(entrada>array[metade]){
- inicio = metade+1;
- }
- else if(inicio>=tamanho){
- cout<<-1<<"\n";
- go = false;
- }
- else{
- tamanho = metade;
- }
- }
- k++;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment