ulvis.paste.net

Paste Search Dynamic
Recent pastes
GetRow
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int GetRow(vector<vector<int> > &ar, int num, int l, int r)
  6. {
  7.         if (l == r)
  8.                 return l;
  9.         if(l+1==r)
  10.         {
  11.                 if(num>ar[l][ar[0].size()-1])
  12.                  return r;
  13.                 else return l;
  14.         }
  15.         int mid = (r - l + 1) / 2;
  16.         cout<<"......"<<ar[mid][ar[0].size()-1]<<" "<<l<<" "<<r<<endl;
  17.         if (num < ar[mid][ar[0].size()-1])
  18.                 return GetRow(ar, num, l, mid);
  19.         else return GetRow(ar, num, mid + 1, r);
  20. }
  21.  
  22. int main() {
  23.         // your code goes here
  24.         vector<vector<int> > ar = {
  25.                                                 {1,   3,  5,  7},
  26.                                                 {10, 11, 16, 20},
  27.                                                 {23, 30, 34, 50}
  28.                                         };
  29.         cout<<ar[0][1]<<endl;
  30.         cout<<"-----"<<GetRow(ar,10,0,2);
  31.  
  32.         return 0;
Parsed in 0.006 seconds