codeup|问题 E: 大整数排序

题目描述
对N个长度最长可达到1000的数进行排序。

输入
输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。

输出
可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

样例输入 Copy
4
123
1234
12345
2345
样例输出 Copy
123
1234
2345
12345

代码

#include<stdio.h>
#include<string.h>
#include<algorithm>

using namespace std;

struct bign {
    int d[1001];
    int len;

    bign() {//构造函数
        memset(d, 0, sizeof(d));
        len = 0;
    }
} x[101];

bign change(char str[]) {//将字符串输入的大数转换为bign类型
    bign a;
    a.len = strlen(str);
    for (int i = 0; i < a.len; i++) {
        a.d[i] = str[a.len - i - 1] - '0';
    }
    return a;
}

bool cmp(bign a, bign b) {
    if (a.len != b.len) return a.len < b.len;
    else {
        for (int i = a.len - 1; i >= 0; i--) {
            if (a.d[i] != b.d[i]) return a.d[i] < b.d[i];
        }
    }
}

void output(bign a) {
    for (int i = a.len - 1; i >= 0; i--) {
        printf("%d", a.d[i]);
    }
    printf("\n");
}

int main() {
    int n;
    char str[1001];
    while (scanf("%d", &n) != EOF) {
        for (int i = 0; i < n; i++) {
            scanf("%s", str);
            x[i] = change(str);
        }
        sort(x, x + n, cmp);
        for (int i = 0; i < n; i++) {
            output(x[i]);
        }
    }
    return 0;
}