题目:
《纲鉴易知录》:民有疾,未知药石,炎帝(神农氏)始草木之滋,察其寒、温、平、热之性,辨其君、臣、佐、使之义,尝一日而遇七十毒,神而化之,遂作文书上以疗民族,而医道自此始矣。
神农遇见了一位中毒的病人,现在他有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;
}