#include<iostream.h>
#include<conio.h>
int sapxep(int a[],int n)
{
int tam;
for(int i=0;i<n;i++)
if(a[i]<a[i+1])
{
tam=a[i+1];
a[i+1]=a[i];
a[i]=tam;
}
}
int firstfit(int a[],int n)
{ int thung=0;
sapxep(a,n);
for(int i=0;i<n;i++)
for(int j=1;i<n;j++)
if(a[i]+a[j]<=10)
{
thung++;
break;
}
else thung++;
return thung;
}
main(void)
{
int n;
cout<<"nhap so luong san pham : ";
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{cout<<"nhap vao khoi luong vat thu "<<i+1<<" : ";
cin>>a[i];
}
cout<<"so luong thung : "<<firstfit(a,n);
getch();
}