uva10905

最新推荐文章于 2019-08-04 17:00:10 发布

weixin_34248849

最新推荐文章于 2019-08-04 17:00:10 发布

阅读量134

点赞数

本文介绍了一种通过自定义字符串比较方法来解决如何从多个数字字符串中构建出最大可能数值的问题。利用C++实现，通过定义一个特殊的比较函数，该函数能够判断两个字符串连接的不同顺序哪个更大，并使用此函数对输入的数字字符串进行排序，最终拼接成最大的数字字符串。

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

题意：给定n个数字字符串，求他们能组成的最大数字字符串。

做法：用<string>，cmp比较函数比较s+t与t+s即可。

代码：

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <stdio.h>
#define zz
using namespace std;
bool cmp(const string&s, const string&t){
        return s+t>t+s;
}
int main(){
#ifndef zz
        freopen("in.txt", "r", stdin);
#endif
        int n;
        while(scanf("%d", &n)!=EOF&&n){
                string s;
                int i, j;
                vector<string>vs;
                for(i=0; i<n; i++){
                        cin >> s;
                        vs.push_back(s);
                }
                sort(vs.begin(), vs.end(), cmp);
                for(i=0; i<vs.size(); i++)
                        cout << vs[i];
                cout << endl;
        }
        return 0;
}