大整数排序 (九度教程第64题) 高精度整数比较大小

题目链接

题目描述：
对N个长度最长可达到1000的数进行排序。
输入：
输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。
输出：
可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。
样例输入：
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
样例输出：
33333333
11111111111111111111111111111
2222222222222222222222222222222222

解题思路：
使用高精度整数结构体，从最高位开始比较即可。

AC代码：

#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
struct bigInt {
	int d[1005];
	int size;
	void init() {//初始化
		for (int i = 0; i < 1005; i++) {
			d[i] = 0;
		}
		size = 0;//目前还没有任何一个单位被使用
	}
	void set(char str[]) {//提取字符串
		init();
		int len = strlen(str);
		for (int i = len - 1; i >= 0; i--) {
			d[size++] = str[i] - '0';
		}
	}
	void output() {//输出函数
		for (int i = size - 1; i >= 0; i--) {
			printf("%d", d[i]);
		}
		if (size == 0) printf("0");
		printf("\n");
	}
}list[101];

bool cmp(bigInt a, bigInt b) {
	for (int i = 1005 - 1; i >= 0; i--) {
		if (a.d[i] < b.d[i]) return true;
		else if (a.d[i] > b.d[i]) return false;
	}
	return false;
}

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