一列数分两组，使其和的差最小

#include <stdlib.h>
#include<stdio.h>
#include<time.h>

int x[100]={0};

void Sort(int data[],int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(data[i]>data[j])
            {
                int temp=data[i];
                data[i]=data[j],data[j]=temp;
            }
        }
    }
   
}
void Solve(int *data,int n,int sum)
{
    int i,num=0;
    for(i=0;i<n;i++)
    {
        if(num+data[i]<=sum/2)
        {
            num+=data[i];
            x[i]=1;
        }
    }
}
int main()
{
    int n;
    int data[100];
    int sum=0;
    srand(time(NULL));
    printf("输入待排序的个数:");
    scanf("%d",&n);
    for(int i = 0 ;i<n;i++)
    {
        data[i]=rand()%100;
       // scanf("%d",&data[i]);
        printf("%-5d",data[i]);
        sum+=data[i];
    }
    Sort(data,n);
    Solve(data,n,sum);
    //printf("\n\n%d\n\n",sum);
    //sum=0;
    for(int i=0;i<n;i++)
    {
        if(x[i]==1)
        {
            printf("%-5d",data[i]);
           // sum+=data[i];

        }
    }
    //printf("\n\n%d\n\n",sum);
    return 0;
}