#include<bits/stdc++.h>
using namespace std;
int compare(string X, string Y)
{
// first append Y at the end of X
string XY = X.append(Y);
// then append X at the end of Y
string YX = Y.append(X);
// Now see which of the two formed numbers is greater
return XY.compare(YX) > 0 ? 1: 0;
}
int main() {
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int arr[100];
for(int i = 0;i<n;i++){
int b;
cin>>b;
arr[i]=to_string(b);
}
sort(arr,arr+n,compare);
for(int i = 0;i<n;i++){
cout<<arr[i];
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvbXBhcmUoc3RyaW5nIFgsIHN0cmluZyBZKSAKeyAKICAgIC8vIGZpcnN0IGFwcGVuZCBZIGF0IHRoZSBlbmQgb2YgWCAKICAgIHN0cmluZyBYWSA9IFguYXBwZW5kKFkpOyAKICAKICAgIC8vIHRoZW4gYXBwZW5kIFggYXQgdGhlIGVuZCBvZiBZIAogICAgc3RyaW5nIFlYID0gWS5hcHBlbmQoWCk7IAogIAogICAgLy8gTm93IHNlZSB3aGljaCBvZiB0aGUgdHdvIGZvcm1lZCBudW1iZXJzIGlzIGdyZWF0ZXIgCiAgICByZXR1cm4gWFkuY29tcGFyZShZWCkgPiAwID8gMTogMDsgCn0gCmludCBtYWluKCkgewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewogICAgICAgIGludCBuOwogICAgICAgIGNpbj4+bjsKICAgICAgICBpbnQgYXJyWzEwMF07IAoJZm9yKGludCBpID0gMDtpPG47aSsrKXsKCQlpbnQgYjsKCQljaW4+PmI7CgkJYXJyW2ldPXRvX3N0cmluZyhiKTsKCX0KCXNvcnQoYXJyLGFycituLGNvbXBhcmUpOwoJZm9yKGludCBpID0gMDtpPG47aSsrKXsKCQljb3V0PDxhcnJbaV07Cgl9Cgljb3V0PDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=
prog.cpp: In function ‘int main()’:
prog.cpp:24:21: error: cannot convert ‘std::__cxx11::string’ {aka ‘std::__cxx11::basic_string<char>’} to ‘int’ in assignment
arr[i]=to_string(b);
^
In file included from /usr/include/c++/8/bits/stl_algobase.h:71,
from /usr/include/c++/8/bits/char_traits.h:39,
from /usr/include/c++/8/ios:40,
from /usr/include/c++/8/istream:38,
from /usr/include/c++/8/sstream:38,
from /usr/include/c++/8/complex:45,
from /usr/include/c++/8/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/8/bits/stdc++.h:52,
from prog.cpp:1:
/usr/include/c++/8/bits/predefined_ops.h: In instantiation of ‘constexpr bool __gnu_cxx::__ops::_Iter_comp_iter<_Compare>::operator()(_Iterator1, _Iterator2) [with _Iterator1 = int*; _Iterator2 = int*; _Compare = int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)]’:
/usr/include/c++/8/bits/stl_algo.h:1847:14: required from ‘void std::__insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_algo.h:1885:25: required from ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_algo.h:1971:31: required from ‘void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_algo.h:4866:18: required from ‘void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = int*; _Compare = int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)]’
prog.cpp:26:24: required from here
/usr/include/c++/8/bits/predefined_ops.h:143:18: error: could not convert ‘* __it1’ from ‘int’ to ‘std::__cxx11::basic_string<char>’
{ return bool(_M_comp(*__it1, *__it2)); }
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/8/bits/predefined_ops.h: In instantiation of ‘bool __gnu_cxx::__ops::_Iter_comp_val<_Compare>::operator()(_Iterator, _Value&) [with _Iterator = int*; _Value = int; _Compare = int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)]’:
/usr/include/c++/8/bits/stl_heap.h:133:48: required from ‘void std::__push_heap(_RandomAccessIterator, _Distance, _Distance, _Tp, _Compare&) [with _RandomAccessIterator = int*; _Distance = long int; _Tp = int; _Compare = __gnu_cxx::__ops::_Iter_comp_val<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_heap.h:237:23: required from ‘void std::__adjust_heap(_RandomAccessIterator, _Distance, _Distance, _Tp, _Compare) [with _RandomAccessIterator = int*; _Distance = long int; _Tp = int; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_heap.h:342:22: required from ‘void std::__make_heap(_RandomAccessIterator, _RandomAccessIterator, _Compare&) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_algo.h:1672:23: required from ‘void std::__heap_select(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_algo.h:1933:25: required from ‘void std::__partial_sort(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_algo.h:1948:27: required from ‘void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = int*; _Size = long int; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_algo.h:1968:25: required from ‘void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)>]’
/usr/include/c++/8/bits/stl_algo.h:4866:18: required from ‘void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = int*; _Compare = int (*)(std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char>)]’
prog.cpp:26:24: required from here
/usr/include/c++/8/bits/predefined_ops.h:177:11: error: could not convert ‘* __it’ from ‘int’ to ‘std::__cxx11::basic_string<char>’
{ return bool(_M_comp(*__it, __val)); }
^~~~~~~~~~~~~~~~~~~~~~~~~~~