Необходимо разбить камни на две кучи таким образом, чтобы веса куч отличались не более чем в 1.5 раза.

#include <iostream>
#define N 10
using namespace std;
 
void create_lot(int stones[]) //создание массива весов камней
{
    cout<<N<<" камней в куче. Их вес:\n";
    for(int i=0;i<N;i++)
    {cout<<(i+1)<<": ";
    cin>>stones[i];}
}
 
void arrange_lot(int stones[]) //сортировка по убыванию
{
int i,j,cur;
for(i=0;i<N-1;i++)
    for(j=i+1;j<N;j++)
        if(stones[i]<stones[j])
        {   cur=stones[i];
            stones[i]=stones[j];
            stones[j]=cur;  }
}
 
void arrange_bags(int stones[]) //создание двух куч, как можно более близких по весу
{
int sum1=0, sum2=0, k1=0, k2=0, i;
int bag1[N-1],bag2[N-1];
for(i=0;i<N;i++)
{
    if(sum1<=sum2)
    {   bag1[k1]=stones[i];
        sum1+=stones[i];
        k1++;}
    else
    {   bag2[k2]=stones[i];
        sum2+=stones[i];
        k2++;}
}
if(1.0*sum1/sum2 <=1.5)
{   cout<<"\nКуча 1: ";
    for(i=0;i<k1;i++)
        cout<<bag1[i]<<"  ";
    cout<<"\nВес 1: "<<sum1<<endl;
    cout<<"\nКуча 2: ";
    for(i=0;i<k2;i++)
        cout<<bag2[i]<<"  ";
    cout<<"\nВес 2: "<<sum2<<endl;
}
else cout<<"Вес различается больше чем в 1,5 раза\n";
}
 
int main()
{
    setlocale(LC_ALL,"");
    int lot[N];
    create_lot(lot);
    arrange_lot(lot);
    arrange_bags(lot);
 
    cin.sync(); cin.get();
    return 0;
}