学习了一下string
char【】太麻烦
主要是比较s1 + s2 < s2 +s1的想法
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
bool cmp(string n1,string n2)
{
return (n1 + n2 < n2 + n1);
}
int main()
{
string num[10010];
int n;
scanf("%d",&n);
for(int i = 0 ;i<n;i++)
{
cin>>num[i];
// scanf("%s",num[i].c_str());
}
sort(num,num+n,cmp);
string ans;
for(int i = 0 ;i<n;i++)
{
ans += num[i];
}
while(ans[0] == '0' && ans.size()!=0)
ans.erase(ans.begin());
if(ans.size() == 0)
printf("0");
else
printf("%s",ans.c_str());
return 0;
}