N个数组成最大整数

 最近帮一个高中同学做其专升本的数据结构试卷，总体感觉比我们那会考试时难多了，其中最后一道算法设计题如下：

 

“请设计一个程序，其功能是：从键盘输入整数n及n个无符号数，将这n个无符号数连成一个最大的多位整数并输出之。例如，将5个无符号整数6750，67，34，345，7连成767675034534。”

 

第一次将题目看错，以为很简单，当然我基本上都是用C++写的，没有太考虑其中的数据结构(没办法c++用久了，有点不习惯c那种方式)，仔细看发现，这个是要将一组数据进行某种方式的排序然后组合的，当然这里根本就没有考虑最大整数的实际意义，要不767675034534肯定会溢出了，想了会本来想用个类来包装每个输入的整数，然后比较每一位大小再组合的，后来发现似乎也不简单，主要是没有找到很有说服力的规律，google下发现这是一个南京师范大学非计算机专业本科生程序竞赛试题，寒啊，可惜那个网页打不开，在换了下关键词google，竟然在百度知道里面有个人问，下面两个回答，第一个和我想的差不多，第二个真是一语道天机啊，按照字符串大小排序，最近真是状态萎靡啊，下面是我写的一个小程序：

#include <sstream> #include <string> #include <iostream> #include <vector> #include <algorithm> #include <functional> using namespace std; int main(int argc, char* argv[]) { cout<<"sizeof(unsigned int)="<<sizeof(unsigned int)<<endl; cout<<"UINT_MAX = "<<UINT_MAX<<endl; int n; cout<<"Please In put n:"<<endl; cin >> n; vector<string> vecStrInteger; for (int i = 0 ; i< n ;++i) { cout<<"Please In put The "<<i+1<<"'s unsigned integer:"; unsigned int data; cin >> data; stringstream strStream; strStream << data; vecStrInteger.push_back(strStream.str()); } sort(vecStrInteger.begin(),vecStrInteger.end(),greater<string>()); cout<<"The bigest integer is:"<<endl; for (vector<string>::iterator iter = vecStrInteger.begin() ; iter != vecStrInteger.end() ; ++iter) { cout<<*iter; } cout<<endl; return 0; }

不知道这和数据结构有啥关联！！