题目 描述:设有n个正整数,将它们依次连成在一排,组成一个多位数,现在要求可能组成的多位数中最大的多位数是什么? 例如:n=3时,3个整数13,312,343连成的最大多位数为:343-312-13. 例如:n=4时,4个证书7,13,4,246连成的最大多位数为:7-4-246-13. 输入:n个整数,EOF结尾. 输出:最大的多位数. 算法分析 此题很容易想到使用贪心法. 把整数按从大到小的顺序连接起来,测试题目的例子也都符合,但最后测试的结果却不全对.按这种贪心标准,我们很容易找到反例:1