数串

题目描述：

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613

输入描述：

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)

输出描述：

每组数据输出一个表示最大的整数。

示例：

输入

2
12 123
4
7 13 4 246

输出

12312
7424613

解体思路：

首先用to_string函数将输入的数字转换成字符串，方便排序和表示最后输出的整数

然后得考虑排序的问题，这里需要考虑几种特殊情况

如果两个数字的长度相同，可以直接用字符串的比较，比如两个数字“1234”和“1324”，

“1234” < “1324”的计算结果为true

如果两个数字的长度不一样就不能使用字符串的比较了，因为字符串的比较默认长度

长的那个字符串要大于长度短的字符串

不同长度数字的比较应该考虑：

“9” 要在“123”前面

“1”要在“234”后面

“11”要在“123”前面

“12”要在“123”后面

“12”和“121”优先级一样

这里我实现比较的方式是：扩充短的字符串让它和长的字符串大小一致，用短字符串的

第一位来扩充短字符串，再用字符串的比较，大的表示要放在前面

实现代码：

#include <iostream>
#include <string>
using namespace std;

int cmp(string a, string b) {
	int lena = a.length();
	int lenb = b.length();
	int index = (lena < lenb) ? 0 : 1;
	int com = 0;
	if (lena == lenb)
		com = (a > b) ? 1 : 0;
	else {
		if (index == 0) {
			char first = a[0];
			char s[2] = {first, 0};
			string temp = s;
			for (int i = 0; i < lenb - lena; i++) {
				a += temp;
			}
			com = (a > b) ? 1 : 0;
		} else {
			char first = b[0];
			char s[2] = {first, 0};
			string temp = s;
			for (int i = 0; i < lena - lenb; i++) {
				b += temp;
			}
			com = (a > b) ? 1 : 0;
		}
	}
	return com;
}

int main() {
	int number = 0;
	int data;
	
	while (cin >> number) {
		string final = "";
		string* store = new string[number];
		for (int i = 0; i < number; i++) {
			cin >> data;
			store[i] = to_string(data);
		}
		
		//冒泡排序 
		for (int i = 0; i < number - 1; i++) {
			for (int j = 0; j < number - 1 - i; j++) {
				if (cmp(store[j], store[j + 1])) {
					string temp = store[j];
					store[j] = store[j + 1];
					store[j + 1] = temp;
				}
			}
		}
		for (int i = number - 1; i >= 0; i--)
			//cout << store[i] << " ";
			final += store[i];
		cout << final << endl;
		delete [] store;
	}
}