Describe your issue
include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int test;
cin>>test;
while(test–)
{
int size;
cin>>size;
vectorv;
vectorprefix(size);
for(int i=0;i<size;i++)
{
int element;
cin>>element;
v.push_back(element);
}
sort(v.begin(),v.end());
for(int i=0;i<size;i++)
{
if(i==0)
{
prefix[i]=v[i];
}
else
{
// int ind=i;
if(prefix[i-1]==v[i])
{
for(int k=i;k<v.size();k++)
{
if(v[k]>v[i])
{
swap(v[i],v[k]);
break;
}
}
}
prefix[i]=prefix[i-1]+v[i];
}
}
// for(int i=0;i<prefix.size();i++)
// {
// cout<<prefix[i];
// }
int count=0;
for(int i=1;i<size;i++)
{
// if(prefix[i-1]==v[i] && i!=size-1)
// {
// swap(v[i],v[i+1]);
// }
if(prefix[i-1]>=v[i])
{
count++;
}
}
cout<<count<<endl;
for(int i=0;i<size;i++)
{
if(i==size-1)
{
cout<<v[i];
}
else
cout<<v[i] <<" ";
}
cout<<endl;
}
}