錯誤寫法:貪心算法
#include "iostream"
#include "algorithm"
#include"string"
using namespace std;
bool cmp(string s1,string s2){
return s1+s2 <s2+s1; //這是這個題目的關鍵
}
int main()
{
int T,n;
cin>>T;
while (T--)
{
cin>>n;
string *str = new string[n];
string result;
//輸入
for (int i = 0;i < n;i++)
{
cin>>str[i];
}
sort(str,str + n,cmp);//全排列
for (int i = 0;i < n;i++)
{
result += str[i];
}
cout<<result<<endl;
}
//system("pause");
return 0;
}