Жадный алгоритм

#include <stdio.h>
#include <conio.h>
#include <iostream>
 
int main()
{
    setlocale (LC_ALL, "Russian");
    //======= Задание массива =======//
    const int n = 10;
    int i, a[n], box=0, c=0, kol=1, tmp;
 
    printf("Введите вес предметов\n");
    for ( i = 0; i < n; i ++ ) 
    {
        printf("(%d)---> ", i );
        scanf ("%d", &a[i]);
    }
 
    //====== СОРТИРОВКА ПО УБЫВАНИЮ ========//
 
    for(int i = 0; i < n - 1; ++i) // i - номер прохода
    {            
        for(int j = 0; j < n - 1; ++j) // внутренний цикл прохода
        {    
            if (a[j + 1] > a[j])
            {
                tmp = a[j + 1];
                a[j + 1] = a[j];
                a[j] = tmp;
            }
        }
    }
    //======== Вывод массива на экран ===========//
    printf("\nСортировка по убыванию:\n");
    for ( i = 0; i < n; i ++ )
        printf("%d ", a[i]);
 
    //======== Подсчет ящиков ==================//
    //for (int i=c; i < n; i++)
    while (c != n)
    {
        box=box+a[c];
 
 
        if (box <10)
        {   
            c++;
        }
        if (box > 10)
        {
 
            kol++;
            box=0;
        }
        if (box == 10)
        {
            c++;
            kol++;
            box=0;
        }
 
 
    }
 
    printf("\nКоличество ящиков =  %d", kol);
    getch();
    return 0;
}

#include <stdio.h>
#include <conio.h>
#include <iostream>
 
int main()
{
        setlocale (LC_ALL, "Russian");
        //======= Задание массива =======//
        const int n = 4;
        int i, a[n], b[n], box=0, c=0, kol=0, tmp;
 
        printf("Введите вес предметов\n");
        for ( i = 0; i < n; i ++ ) 
        {
                printf("(%d)---> ", i );
                scanf ("%d", &a[i]);
        }
 
        for (int i = 0; i <n ; i ++)
        {
                b[i] = 0;
        }
 
        //====== СОРТИРОВКА ПО УБЫВАНИЮ ========//
 
        for(int i = 0; i < n - 1; ++i) // i - номер прохода
        {            
                for(int j = 0; j < n - 1; ++j) // внутренний цикл прохода
                {    
                        if (a[j + 1] > a[j])
                        {
                                tmp = a[j + 1];
                                a[j + 1] = a[j];
                                a[j] = tmp;
                        }
                }
        }
        //======== Вывод массива на экран ===========//
        printf("\nСортировка по убыванию:\n");
        for ( i = 0; i < n; i ++ )
                printf("%d ", a[i]);
 
        //======== Подсчет ящиков ==================//
        for (int i=0; i < n; i++)
        {           
 
                for (int j=0; j<n; j++)
                {
                        if (b[j]+a[i] <= 10)
                        {
                                //printf ("\n номер ящика %d", j);
                                b[j]=b[j]+a[i];
                                //printf ("   масса предмета %d", a[i]);
                                break;
                        }
 
                }
        }
 
 
        printf("\n\n Список ящиков:\n");
        for ( i = 0; i < n; i ++ )
                if (b[i] != 0)
                {
                        kol++;
                        printf("%d ", b[i]);
                }
        printf("\n\nСтоимость %d ", kol);
        getch();
        return 0;
}