华为机试题—把数组排成最小的数 c++

题目描述：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

输入：

输入可能包含多个测试样例。

对于每个测试案例，输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个数。

输入的第二行包括m个正整数，其中每个正整数不超过10000000。

输出：

对应每个测试案例，

输出m个数字能排成的最小数字。

样例输入：

3

23 13 6

2

23456 56

样例输出：

13236

2345656

注：markdownpad2中，一行文字需要换行,只需要在行末尾加上两个空格即可。

解析 ：按照整数形式，将若干个数字连接起来很麻烦，所以我们可以将整数转化为字符串，这样连接起来我们可以使用库函数。然后将字符串数组进行排序。 这里注意的是字符串的比较函数需要重新定义，不是比较a和b，而是比较ab与 ba。如果ab < ba，则a < b；如果ab > ba，则a > b；如果ab = ba，则a = b。比较函数的定义是本解决方案的关键。这道题其实就是希望我们能找到一个排序规则，根据这个规则排出来的数组能排成一个最小的数字。

源码

#include <iostream>
#include <math.h>
#include <assert.h>
using namespace std;
const int len =10;
char strs[100][len];
char comstr1[2*len];
char comstr2[2*len];

int mycompare(const void *str1,const void *str2)
{
strcpy(comstr1,(char*)str1);
strcat(comstr1,(char*)str2);

strcpy(comstr2,(char*)str2);
strcat(comstr2,(char*)str1);
return strcmp(comstr1,comstr2);

void printfminnum(int *nums,int num)
{
assert(nums);
int i;
for(i=0;i<num;i++)
itoa(nums[i],strs[i],10);
//sprintf(strs[i],"%d",nums[i]); 将nums[i]转化成10进制表示的字符串
qsort(strs,num,10*sizeof(char),mycompare);
for(i=0;i<num;i++)
printf("%s",strs[i]);
printf("\n");
}
int main()
{

int nums[100];
int m;//数组元素个数
cin>>m;
for(int i=0;i<m;i++)
cin>>nums[i];
printfminnum(nums,m);

}

注：markdownpad2中加入代码块可以在代码块前后加

“```”

或者Tab键 空四格

题目延伸：

1.

void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

参数：

1 待排序数组首地址

2 数组中待排序元素数量

3 各元素的占用空间大小

4 指向函数的指针，用于确定排序的顺序

举例：

对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，comp函数随自己的命名。

qsort(a,1000,sizeof(int),comp);
int comp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}

2.

itoa()功能：将任意类型的数字转换为字符串。在

<stdlib.h>

中与之有相反功能的函数是atoi。itoa()不是C标准库中的函数，而是Windows平台下扩展的，标准库中有sprintf()，功能比这个更强，用法跟printf()类似,以后专门学习：

char str[255];
sprintf(str, "%x", 100); //将100转为16进制表示的字符串。