AlbertMourato

Untitled

Nov 23rd, 2014
189
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.     int n, q;
  6.     cin>>n;
  7.     cin>>q;
  8.     int array[n];
  9.     int k = 0;
  10.     while(k<n){
  11.         cin>>array[k];
  12.         k++;
  13.     }
  14.     sort(array, array+n);
  15.     k = 0;
  16.     int entrada;
  17.     while(k<q){
  18.         cin>>entrada;
  19.         int tamanho = n-1;
  20.         int inicio = 0;
  21.         bool go = true;
  22.             while(go){
  23.             int metade = inicio + (int) ((tamanho - inicio) / 2);
  24.                 if(entrada==array[metade]){
  25.                     cout<<metade<<"\n";
  26.                     go = false;
  27.                 }
  28.                 else if(entrada>array[metade]){
  29.                     inicio = metade+1;
  30.                 }
  31.                 else if(inicio>=tamanho){
  32.                     cout<<-1<<"\n";
  33.                     go = false;
  34.                 }
  35.                 else{
  36.                     tamanho = metade;
  37.                 }
  38.             }
  39.             k++;
  40.     }
  41.  
  42. }
Advertisement
Add Comment
Please, Sign In to add comment