1038. Recover the Smallest Number (30) string的用法

最新推荐文章于 2025-01-13 15:16:10 发布

原创最新推荐文章于 2025-01-13 15:16:10 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

本文介绍了一个字符串排序算法的具体实现，该算法通过比较两个字符串拼接后的大小来决定它们的前后顺序，以此达到形成最大数值组合的目的。文章展示了完整的C++代码示例，并详细解释了其工作原理。

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <string>
#include <cstring>
#include <vector>

using namespace std;

bool cmp(string a,string b)
{
    return a+b < b+a;//a和b 一左一右，他们满足a+b<b+a的关系
}

int main()
{
   // freopen("in.txt","r",stdin);

    int N;
    cin>>N;

    vector<string> v;
    for(int i=0;i<N;i++)
    {
        string t;
        cin>>t;
        v.push_back(t);
    }

    sort(v.begin(),v.end(),cmp);

    string ans;
    for(int i=0;i<v.size();i++)
        ans+=v[i];


    while(ans[0]=='0')
        ans.erase(ans.begin());

    if(ans.size()==0)
        cout<<'0';
    else
        cout<<ans;



    return 0;
}