PAT A 1038 Recover the Smallest Number (30)

最新推荐文章于 2021-02-21 18:56:55 发布

原创最新推荐文章于 2021-02-21 18:56:55 发布 · 496 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文探讨了一道经典算法题目，即如何通过重新排列给定的一组数字，使其构成的首尾相连的新数尽可能小。文章详细介绍了使用字符串比较和排序的方法来解决这一问题，并附带了完整的C++代码实现，旨在帮助读者理解和掌握此题的解决策略。

经典题目,给N个数,重新顺序,首尾相接,让组成的新数最小.
按相连的大小顺序排序.注意输出0的情况

#include <bits/stdc++.h>
using namespace std;
bool cmp(string a, string b)
{
    return a + b < b + a;
}
int main()
{
    int N;
    cin >> N;
    vector<string> a;
    for (int i = 0; i < N; i++) {
        string x;
        cin >> x;
        a.push_back(x);
    }
    sort(a.begin(), a.end(), cmp);
    string ans;
    for (auto e : a) ans += e;
    int i = 0;
    while (ans[i] == '0' && i < ans.size()) i++;
    if (i == ans.size()) cout << '0';
    else for (;i < ans.size(); i++) cout << ans[i];
    cout << endl;
}