zoukankan      html  css  js  c++  java
  • 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 N (≤) followed by N number segments. Each segment contains a non-negative integer of no more than 8 digits. All the numbers in a line are separated by a space.

    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
     
     
    #include<bits/stdc++.h>
    using namespace std;
    const int maxn=100010;
    string s[maxn];
    bool cmp(string a,string b){
        return a+b<b+a;//理解:按照满足这种规则的方式进行排序
    }
    int main(){
        int n;
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>s[i];
        }
        sort(s,s+n,cmp);
        string st;
        for(int i=0;i<n;i++){
            st+=s[i];
        }
        while(st.size()!=0&&st[0]=='0'){
            st.erase(st.begin());
        }
        if(st.size()==0){
            cout<<0<<endl;
        }
        else{
            cout<<st<<endl;
        }
        return 0;
    }
  • 相关阅读:
    InjectAPC全部项目(Win32和Win64位)
    Codeforces Round #377 (Div. 2)
    Codeforces Canada Cup 2016
    UVa 1395 (最小生成树)
    空间表SpaceList
    线程中的临界区的应用
    【题解】狼和羊-C++
    【基础算法-树状数组】入门-C++
    【题解】在你窗外闪耀的星星-C++
    【题解】[NOIP模拟题]我要的幸福-C++
  • 原文地址:https://www.cnblogs.com/dreamzj/p/14488962.html
Copyright © 2011-2022 走看看