大整数排序

题目截图：

思路：

　　将大整数输入到字符数组，先按字符串长度排序，若字符串长度相等，进行字符串比较。需自定义 cmp 函数，然后使用 C 内置的 qsort 函数。

代码如下：

/*
    大整数排序 
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>

// 大整数结构体 
typedef struct {
    char data[1001];    // 存储大整数 
    int len;            // 大整数位数 
} bigint;

bigint b[101];            // 存储输入数据 

// 自定义 cmp 函数 
int cmp(const void* a, const void* b) {
    bigint* c = (bigint*)a;
    bigint* d = (bigint*)b;
    if(c->len == d->len) {    // 若大整数位数相等
        // 字符串比较 
        return strcmp(c->data, d->data);
    } else {                // 若大整数位数不相等 
        return c->len - d->len;
    }
}

int main() {
    int N;
    while(scanf("%d", &N) != EOF) {
        int i;
        for(i=0; i<N; ++i) {        // 输入数据 
            scanf("%s", b[i].data);
            b[i].len = strlen(b[i].data);
        }
        // 按要求排序 
        qsort(b, N, sizeof(b[0]), cmp);
        for(i=0; i<N; ++i) {        // 按格式输出 
            printf("%s", b[i].data);
            if(i != N-1) {
                printf("
"); 
            }
        } 
    }

    return 0;
}