给数字字符串排序使最后得到的数字最大

题目：
《纲鉴易知录》：民有疾，未知药石，炎帝（神农氏）始草木之滋，察其寒、温、平、热之性，辨其君、臣、佐、使之义，尝一日而遇七十毒，神而化之，遂作文书上以疗民族，而医道自此始矣。
神农遇见了一位中毒的病人，现在他有n中药材，每种药材的价值是一串数字来表示，现在他为了救这个病人，需要把这些药材按一定的顺序放入药炉里，为病人做出解药。

现有a、b两种药材，a的价值为99973，b的价值为9999，当神农把a药材和b药材按照一定顺序放入药炉时，先放a再放b得到药的价值为999739999，而先放b再放a的价值为999999973.

神农要想100%的解掉这位病人的毒，只能让自己的药材制成的解药的价值最大，现在他请你来帮他解决这个问题

输入描述
第一行一个数n（1<=n<=1000000）
接下来n行每行一串数字si

输出描述
解药的最大价值
样例输入
2
99973
9999
样例输出
999999973
就是 给数字字符串排序使最后得到的数最大

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

string s[1000005];

bool cmp(string a,string b)
{
    return (a+b)>(b+a);//直接加起来比较
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        cin>>s[i];
    }
    sort(s,s+n,cmp);//从大到小排序
    for(int i=0;i<n;i++){
        cout<<s[i];
    }
    printf("\n");
    return 0;
}