[常见面试题]拼接最大数/最小数

// 把数组中的数拼接起来,求最大值(最小值)

// 拼接起来求最大/最小，本质上就是对数据进行一种特殊的排序，将待比较的两个数字进行拼接然后做比较

// 比如a,b 需要比较ab和ba的大小，从而得出a,b的大小

// 最大/最小已经在代码中注释出来了

#include<stdio.h>

int cmpfunc_ex(const void *a, const void *b)

{

    char str1[21] = {0};

    char str2[21] = {0};

    sprintf(str1, "%d%d", *(int *)a, *(int *)b);

    sprintf(str2, "%d%d", *(int *)b, *(int *)a);

    char *p1 = str1;

    char *p2 = str2;

    int result = strcmp(str1, str2);

    return (-result); // 求最大

    //return (result); // 求最小

}

 

int main(void)

{

    char result[200] = {0};

    char *p = result;

    int a[] = {3, 32, 321, 2, 1, 3};

    int nCount = sizeof(a) / sizeof(int);

    qsort(a, sizeof(a) / sizeof(int), sizeof(int), cmpfunc_ex);

    for (int i = 0; i < nCount; ++i) {

        sprintf(p, "%d", a[i]);

        p = &result[strlen(result)];

    }

    printf("%s\r\n", result);

    return 0;

}