1038 Recover the Smallest Number (30 分)

字符串排序与去重：C++实现巧用自定义比较函数

最新推荐文章于 2025-12-01 13:12:33 发布

原创最新推荐文章于 2025-12-01 13:12:33 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一段C++代码，通过定义自定义函数cmp对字符串数组进行非标准排序，并移除重复项。重点在于理解如何使用sort函数配合自定义比较逻辑。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
bool cmp(string a,string b)
{
    return a+b<b+a;
}
const int maxn=1e4+10;
string str[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        cin>>str[i];
    }
    sort(str,str+n,cmp);
    string ans;
    for(int i=0;i<n;i++)
    {
        ans+=str[i];
    }
    while(ans.size()!=0&& ans[0]=='0')
    {
        ans.erase(ans.begin());
    }
    if(ans.size()==0) cout<<0;
    else cout<<ans;
}