【PAT A-1038】Recover the Smallest Number

我真的不是cjc

于 2022-06-29 09:01:42 发布

阅读量393

点赞数 5

CC 4.0 BY-SA版权

分类专栏： # PAT甲级题解文章标签： c++ 算法数据结构 CCF PAT

本文链接：https://blog.csdn.net/qq_30142297/article/details/125513647

PAT甲级题解专栏收录该内容

39 篇文章

订阅专栏

该博客介绍了一个C++程序，用于从输入的一组数字中，通过拼接和排序形成字典序最小的字符串。程序首先读取n个数字，然后按特定规则排序，最后输出不包含前导零的最小数字。这是一个关于字符串处理和排序算法的实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【PAT A-1038】Recover the Smallest Number

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    gg ni;
    cin >> ni;
    vector<string> v(ni);
    for (auto& i : v) {  //读取n个数字
        cin >> i;
    }
    //按拼接后形成字典序最小的字符串的比较方式进行排序
    sort(v.begin(), v.end(),
         [](const string& s1, const string& s2) { return s1 + s2 < s2 + s1; });
    string s = accumulate(v.begin(), v.end(), string());  //将所有数字拼接在一起
    //找到第一个不为零的字符
    auto i = find_if(s.begin(), s.end(), [](char c) { return c != '0'; });
    //输出不带前导零的数字
    i == s.end() ? (cout << "0") : (cout << s.substr(i - s.begin()));
    return 0;
}