1038 Recover the Smallest Number （30 分）-白红宇

1038 Recover the Smallest Number （30 分）

阅读量：5075 次

发布时间：2019-06-12

本文共 1619 字，大约阅读时间需要 5 分钟。

1038 Recover the Smallest Number （30 分）

Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover many numbers such like 32-321-3214-0229-87 or 0229-32-87-321-3214 with respect to different orders of combinations of these segments, and the smallest number is 0229-321-3214-32-87.

Input Specification:

Each input file contains one test case. Each case gives a positive integer

Output Specification:

For each test case, print the smallest number in one line. Notice that the first digit must not be zero.

Sample Input:

5 32 321 3214 0229 87

Sample Output:

22932132143287 题意：输入n个非负数数，求这n个数字组成的最小数 分析：贪心，对各个字符串排序，如果直接从小到大排序，会出现错误，比如32和321，排序后合并为32321，显然32132比它更小。 注意到这点题目就好做了，对sort自定义比较函数，a+b

1 /** 2 * Copyright(c) 3 * All rights reserved. 4 * Author : Mered1th 5 * Date : 2019-02-26-11.49.45 6 * Description : A1038 7 */ 8 #include
        
          9 #include
         
          10 #include
          
           11 #include
           
            12 #include
            
             13 #include
             
              14 #include
              
               15 #include
               16 #include
                
                 17 #include
                 
                  18 using namespace std;19 const int maxn=10010;20 string a[maxn];21 bool cmp(string a,string b){22 return a+b
                  
                   >n;31 for(int i=0;i
                   
                    >a[i];33 }34 sort(a,a+n,cmp);35 string ans="";36 for(int i=0;i

转载于:https://www.cnblogs.com/Mered1th/p/10436431.html

你可能感兴趣的文章