c++编程对输入的若干个数,输出其能组合成的最大的那个数

来源:百度知道 编辑:UC知道 时间:2024/09/23 05:07:40
例如,有四个数123、124、56和90,可以组成的数是 1231245690、1241235690、5612312490、9012312456 和 9056124123 等等,但是,其中最大的就是 9056124123。
基本要求:程序正确,能够输出给出数据的最大组合数,并且健
设计提示:算法的思想可以参考《数据结构》中的排序算法(例如壮性良好。
提高要求:程序应保持较小的时间复杂性和空间复杂性。冒泡排序)。

这个N简单啊。
第一位最大的排前头,
如果第一位一样,就比较第二们,依次。
123、124、56和90
90,9最大第一个
56,5最大剩下的,56第二个
124,123前两个一样,比较第三个,于是124排前。
所以:
90 56 124 123.

直接用个排序算法不就行了么
从大到小排列出来的肯定就是最大的组合了

#incldue <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int mian()
{
string strNum;
vector<string> vecstr;
cout<<"请输入四个数!"<<endl;
for (int i=1; i<4; i++)
{
cin>>strNum;
vecstr.push_back(strNum);
}

sort(vecstr.begin(), vecstr.end());
strNum = "";
for (vector<string>::iteator ite=vecstr.end(); ite!=vecstr.begin(); ite--)
strNum += *ite;

cout<<"最大数是:"<<strNum<<endl;
getchar();
}

用C++编程若干个数从大到小的程序? C程序:输入若干字符,分别统计数字字符的个数、英文字母的个数,当输入换行符时输出统计结果,运行结束。 c语言:编程输入一个长度小于80的字符串,统计其中字母的个数? C语言编程! 编写程序,计算输入的数字、字母和其他字符的个数。 c语言编程:用冒泡排序法输入的任意10个数排序. c语言问题:随即输入5个数,求其中正数的平均数,用数组来编程 用C语言编程《任意输入10个数,按从大到小的次序输出。~~~~~~~~~~~》~~ 跪求c语言编程:输入N个数,求最大值! 用C语言编程:对10个数进行排序. 请教c语言编程:从键盘输入一批数据,以0结束输入,统计其中的正数和负数的个数