1012 拼数

1012 拼数

难度：普及-

题目类型：字符串

提交次数：2

涉及知识：vector\sort

题目描述：

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213

又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

代码：

#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
bool comp(string a, string b){
    return a+b>b+a;
}
int main(){
    int n, i;
    cin>>n;
    vector<string>s;
    s.clear();
    for(i = 0; i < n; i++){
        string ss;
        cin>>ss;
        s.push_back(ss);
    } 
    sort(s.begin(), s.end(), comp);
    for(i = 0; i < n; i++)
        cout<<s[i];
    return 0;
}

 

备注：老师强调的地方就是自己写的comp函数，注意特殊的是两个加在一起比。（特殊数据：3 32 1）还有一个小问题是不定长的vector不能直接用下标输入，要用push_back输入。