45 Offer-- 얼굴 질문 승리 : 배열의 최소 번호 배열

45 개 얼굴 질문 : 배열의 최소 개수 배치
제목 : 서로 접합 다수 배치 모든 숫자들의 어레이는, 접합은 모든 숫자 최소 하나를 출력 할 수있는 양의 정수 배열을 입력한다. 3 입력 어레이는 {예를 들어, 32, 321}, 세 자리의 최소 수는 321,323으로 배치 될 수 인쇄.

#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
#include<cstring>
#include<cmath>
using namespace std;
const int g_MaxNumberLength=10;
char* g_StrCombine1=new char[g_MaxNumberLength*2+1];
char* g_StrCombine2=new char[g_MaxNumberLength*2+1];
int compare(const void* strNumber1, const void* strNumber2) {
	strcpy(g_StrCombine1, *(const char**)strNumber1);
	strcat(g_StrCombine1, *(const char**)strNumber2);

	strcpy(g_StrCombine2, *(const char**)strNumber2);
	strcat(g_StrCombine2, *(const char**)strNumber1);
	return strcmp(g_StrCombine1, g_StrCombine2);
}
void PrintMinNumber(int* numbers, int length) {
	if(numbers==NULL || length<=0) return ;
	char** strNumbers=(char**)(new int[length]);
	for(int i=0; i<length; i++) {
		strNumbers[i]=new char[g_MaxNumberLength+1];
		sprintf(strNumbers[i], "%d", numbers[i]);
	}
	qsort(strNumbers, length, sizeof(char*), compare);
	for(int i=0; i<length; i++) {
		printf("%s", strNumbers[i]);
	}
	printf("\n");
	for(int i=0; i<length; i++) {
		delete[] strNumbers[i];
	}
	delete[] strNumbers;
}
int main() {
	int number[]= {3, 32, 321};
	PrintMinNumber(number, 3);
	return 0;
}