Проблема последовательности заданий

// Программа для поиска максимальной последовательности заданий из данного массива
// работ со сроками и прибылью
#include<iostream>
#include<algorithm>

using namespace std;

  
// Структура для представления работы

struct Job

{

   char id;      // Идентификатор работы

   int dead;    // Крайний срок работы

   int profit;  // Прибыль, если работа закончена раньше или в срок

};

  
// Эта функция используется для сортировки всех заданий по прибыли

bool comparison(Job a, Job b)

{

     return (a.profit > b.profit);

}

  
// Возвращает минимальное количество требуемых платформ

void printJobScheduling(Job arr[], int n)

{

    // Сортировка всех заданий в порядке убывания prfit

    sort(arr, arr+n, comparison);

    int result[n]; // Сохранить результат (последовательность заданий)

    bool slot[n];  // Отслеживать свободные временные интервалы

    // Инициализируем все слоты, чтобы быть свободными

    for (int i=0; i<n; i++)

        slot[i] = false;

    // Перебирать все заданные задания

    for (int i=0; i<n; i++)

    {

       // Найти свободный слот для этой работы (обратите внимание, что мы начинаем

       // из последнего возможного слота)

       for (int j=min(n, arr[i].dead)-1; j>=0; j--)

       {

          // Найден свободный слот

          if (slot[j]==false)

          {

             result[j] = i;  // Добавить эту работу в результат

             slot[j] = true; // Занять этот слот

             break;

          }

       }

    }

    // Распечатать результат

    for (int i=0; i<n; i++)

       if (slot[i])

         cout << arr[result[i]].id << " ";

}

  
// Программа драйвера для тестирования методов

int main()

{

    Job arr[] = { {'a', 2, 100}, {'b', 1, 19}, {'c', 2, 27},

                   {'d', 1, 25}, {'e', 3, 15}};

    int n = sizeof(arr)/sizeof(arr[0]);

    cout << "Following is maximum profit sequence of jobsn";

    printJobScheduling(arr, n);

    return 0;

}

# Программа для поиска максимальной прибыли
# последовательность заданий из данного массива
# рабочих мест с указанием сроков и прибыли

  
# функция для планирования работы займет 2
# массив аргументов и нет заданий для планирования

def printJobScheduling(arr, t):

    # длина массива

    n = len(arr)

    # Сортировка всех заданий по

    # уменьшение порядка прибыли

    for i in range(n):

        for j in range(n - 1 - i):

            if arr[j][2] < arr[j + 1][2]:

                arr[j], arr[j + 1] = arr[j + 1], arr[j]

    # Чтобы отслеживать свободные временные интервалы

    result = [False] * t

    # Сохранить результат (последовательность заданий)

    job = ['-1'] * t

    # Перебирать все заданные задания

    for i in range(len(arr)):

        # Найти свободный слот для этой работы

        # (Обратите внимание, что мы начинаем с

        # последний возможный слот)

        for j in range(min(t - 1, arr[i][1] - 1), -1, -1):

            # Найден свободный слот

            if result[j] is False:

                result[j] = True

                job[j] = arr[i][0]

                break

    # распечатать последовательность

    print(job)

  
# Код водителя

arr = [['a', 2, 100], # Job Array

       ['b', 1, 19],

       ['c', 2, 27],

       ['d', 1, 25],

       ['e', 3, 15]]

print("Following is maximum profit sequence of jobs")

printJobScheduling(arr, 3) # Вызов функции

  
# Этот код добавлен
# Анубхав Радж Сингх