9.	Se considera un sir de n numere naturale. Utilizānd algoritmi de tip Greedy, partitionati sirul īn doua submultimi care au proprietatea ca diferenta dintre sumelor elementelor lor este minima. Pentru sirul n=4 si valorile 2,7,10,20 se va afisa: {2,7,10} si {20}. 
             Utilizati cel putin 2 algoritmi si afisati rezultatele in acelasi program.
             Se obtine intotdeauna solutia optima ?

#include<iostream>
using namespace std;
int n, v[30], x[30], z[30]   ;
int sortare ()
{
	int i,j,aux;
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
		{
			if(v[i]<v[j])
			{
				aux=v[i];
				v[i]=v[j];
				v[j]=aux;
			}
		}
}

int main()
{int i,S=0,s,suma=0,j=0,k=0;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>v[i];
	sortare();
	for(i=1;i<=n;i++)
           S=S+v[i];
s=S/2;
	for(i=1;i<=n;i++)
	{
		if((suma+v[i])<=s)
			{
				suma=suma+v[i];
				j++;
				x[j]=v[i];
				
		}
		else
		{k++;
			z[k]=v[i];
		}
	}
	cout<<"multimea 1=(";
	for(i=1;i<=j;i++)
		cout<<x[i]<<" ";
	cout<<")";
	cout<<endl;
	cout<<"multimea 2=(";
	for(i=1;i<=k;i++)
		cout<<z[i]<<" ";
cout<<")";	
	
}