PAT 1038. Recover the Smallest Number

最新推荐文章于 2020-02-24 14:10:42 发布

ForABiggerWorld

最新推荐文章于 2020-02-24 14:10:42 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zjucor/article/details/52780577

本文介绍了C++中处理字符串的一些实用技巧，包括字符串拼接、输入输出方式的选择、字符串排序及转换为字符数组等操作，并提供了一个完整的示例程序。

（1）C++中字符串也可以直接相加

（2）C++字符串用cin输入貌似更好一些

（3）sort也可以对字符串进行排序，而且有默认的比较器

（4）通过const char* ch = out.c_str();可以吧字符串转成字符数组

以后得学C++了，java太容易超时了，。。。。

另外要注意的就是这个题目可以最终结果只有一个0

#include <cstdio>
#include <algorithm>
# include <iostream>
#include <string>

using namespace std;
#define MAX 100001

int cmp (string a, string b) {
    return a + b < b + a;
}

int main()
{
    int N;
    string ss[MAX];

    scanf("%d", &N);
    for(int i=0; i<N; i++)
        cin >> ss[i];

    sort(ss, ss + N, cmp);

    string out;
    for(int i=0; i<N; i++)
       out += ss[i];

    int j = 0;
    const char* ch = out.c_str();
    while(ch[j] == '0')
        j ++;
    
    if(j == out.size())
        printf("0");
    else
        for(; j<out.size(); j++)
            printf("%c", ch[j]);
    
    
    return 0;
}