D拼数

include<stdio.h>

include<stdlib.h>

#include<string.h>
int compare(const void *a, const void *b)
{
char str1[40], str2[40]; // 1：a在前，b在后
sprintf(str1, "%d%d", *(int *)a, *(int *)b);   // 2：b前a后
sprintf(str2, "%d%d", *(int *)b, *(int *)a);
return strcmp(str2, str1);
}int main() 
{
int n, arr[20];
int count = 0;  // 数字个数
scanf("%d", &n);
for (int i = 0; i < n; i++) scanf("%d", &arr[count++]);
qsort(arr, count, sizeof(int), compare);
for (int i = 0; i < count; i++) printf("%d", arr[i]);printf("\n");

◮：给的数不能拆；只看每个数第一位大小
数组排序
◮：