pat甲级1038 贪心

最新推荐文章于 2021-12-24 20:21:41 发布

转载最新推荐文章于 2021-12-24 20:21:41 发布 · 267 阅读

PAT 同时被 2 个专栏收录

36 篇文章

订阅专栏

水题

4 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串排序与拼接的方法。通过定义比较函数cmp0，可以将输入的多个字符串按特定规则进行排序，之后将排序后的字符串拼接起来，并去除拼接结果前导的0字符。此方法适用于需要对字符串进行特殊排序和处理的场景。

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

get到一个新的技能；

s.erase(s.begin())可以把0（这里是begin）去掉

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp0(string a, string b) {
    return a + b < b + a;
}
string str[10010];
int main() {
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
        cin >> str[i];
    sort(str, str + n, cmp0);
    string s;
    for(int i = 0; i < n; i++)
        s += str[i];
    while(s.length() != 0 && s[0] == '0')
        s.erase(s.begin());
    if(s.length() == 0)
        cout << 0;
    else
        cout << s;
    return 0;
}