华为OD统一考试 - 组成最大数（C++ Java JavaScript Python）100%

题目描述: 组成最大数

小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。

输入描述

“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人。

输出描述

最大的数字字符串

用例1

输入

22,221

输出

22221

用例2

输入

4589,101,41425,9999

输出

9999458941425101

机考代码查重

华为OD机考完成之后，官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。

C++

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
   
   
    string input;
    cin >> input;
    vector<string> arr;