输入一串正整数,输出组合后最大的数

来源:互联网 发布:p2p网贷软件系统 编辑:程序博客网 时间:2024/05/16 05:49

输出结果有可能过大,要求输出字符串

例如输入1  10  14  5  9,输出9514110

#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){string s[100], result;int num, i = 0;do{cin >> num;s[i] = to_string(num);++i;} while (cin.get() != '\n');for (int j = 0; j < i-1; ++j){for (int k = 0; k < i-1-j; ++k){if (s[k] + s[k+1] < s[k+1] + s[k]){swap(s[k], s[k+1]);}}}for (int h = 0; h < i; ++h)result += s[h];cout << result << endl;system("pause");return 0;}


阅读全文
0 0
原创粉丝点击