Algoritmia - Problemas NP-Completos

#include <iostream>

#include <vector>

#include <algorithm>

// Estructura para representar un cajón (procesador)

struct Cajon {

    int nivel;

    std::vector<int> trabajos;

};

// Función para resolver el problema de asignación de trabajos a procesadores

void asignarTrabajos(std::vector<int>& tiempos, int numCajones) {

    // Ordenar los tiempos en orden descendente

    std::sort(tiempos.begin(), tiempos.end(), std::greater<int>());

    // Inicializar cajones

    std::vector<Cajon> cajones(numCajones, Cajon{0, {}});

    // Asignación greedy

    for (int tiempo : tiempos) {

        // Encontrar el cajón con el nivel mínimo actual

        auto minCajon = std::min_element(cajones.begin(), cajones.end(),

            [](const Cajon& c1, const Cajon& c2) {

                return c1.nivel < c2.nivel;

            });

        // Asignar el trabajo al cajón con el nivel mínimo

        minCajon->nivel += tiempo;

        minCajon->trabajos.push_back(tiempo);

    }

    // Mostrar resultados

    for (int i = 0; i < numCajones; ++i) {

        std::cout << "Cajon " << i + 1 << ": Nivel = " << cajones.nivel << ", Trabajos = ";

        for (int trabajo : cajones[i].trabajos) {

            std::cout << trabajo << " ";

        }

        std::cout << std::endl;

    }

}

int main() {

    // Ejemplo de uso

    std::vector<int> tiempos = {10, 5, 8, 15, 3};

    int numCajones = 2;

    asignarTrabajos(tiempos, numCajones);

    return 0;

}