Pollyanna fucked around with this message at 18:34 on Oct 3, 2015

template <typename T>
void f(std::vector<T>& a, std::vector<T> const & b, size_t n) {
    std::merge(a.rbegin()+n, a.rend(), b.rbegin(), b.rend(), a.rbegin(), std::greater<T>());
}

FamDav fucked around with this message at 22:28 on Oct 3, 2015

pr0zac fucked around with this message at 22:52 on Oct 3, 2015

void sort(int sz_a, int *a, int sz_b, int *b) {
  // "we want to start pointing at the last element of the lists. 
  // This one's pointing at the empty spot where we'll write 
  // the first number. The biggest one, I mean."
  int *end = a + sz_a - 1;   
  int *aend = a + sz_b - 1;  // "this is pointing at the last
                             //  integer in the a-list, we could 
                             //  also do it by dividing sz_a in 
                             // half, but I wrote this way" 
  int *bend = b + sz_b - 1;
  while ((aend != a-1) && (bend != b-1)) {   
    // "this is pretty ugly, but I'm going to stop after 
    //  reading the first element of either list"
    if (*aend > *bend) {
      *end = *aend;
      aend--;
    } else {
      *end = *bend;
      bend--;
    }
    end--;
  }
  // "now we just have to copy over whatever's left from one list"
  while (aend != a-1) {
    *end = *aend;
    end--;
    aend--;
  }
  while (bend != b-1) {
    *end = *bend;
    end--;
    bend--;
  }
}

Mniot fucked around with this message at 04:27 on Oct 4, 2015

RICHUNCLEPENNYBAGS fucked around with this message at 05:10 on Oct 4, 2015

Kallikrates fucked around with this message at 06:16 on Oct 4, 2015

Urit fucked around with this message at 20:21 on Oct 5, 2015