N3P2 - Librero (Solución sin map)

#include <bits/stdc++.h>

using namespace std;

#define MOD 1000000007

vector <int> librero(vector <int> bases, vector <int> libros, vector <int> &orden)
{
    vector <pair<int, int> > parBases(bases.size()), parLibros(libros.size());

    for(int i=0; i<bases.size(); i++)
    {
        parBases[i] = {bases[i], i};
        parLibros[i] = {libros[i], i};
    }

    sort(parBases.begin(), parBases.end());
    sort(parLibros.rbegin(), parLibros.rend());

    int altura = parBases[0].first + parLibros[0].first;

    for(int i=1; i<parBases.size(); i++)
        if(parBases[i].first + parLibros[i].first != altura)
            return {-1, 0};

    orden = vector <int> (bases.size());

    for(int i=0; i<parBases.size(); i++)
        orden[parBases[i].second] = parLibros[i].second+1;

    long long res = 1;
    long long it = 1;

    for(int i=1; i<parLibros.size(); i++)
    {
        if(parLibros[i].first == parLibros[i-1].first)
            it++;
        else
            it = 1;
        res = res*it%MOD;
    }

    return {altura, res};
}