题目
题目描述
对N个长度最长可达到1000的数进行排序。
输入
输入第一行为一个整数N,(1<=N<=100)。
接下来的N行每行有一个数,数的长度范围为1<=len<=1000。
每个数都是一个正数,并且保证不包含前缀零。
输出
可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。
样例输入
4
123
1234
12345
2345
样例输出
123
1234
2345
12345
思路
长度短的排在前面,若长度相等,则同时从两个数的高位向低位遍历,不断比较大小,第一次不等的时候,较小的排在前面。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAX 1010
struct bign {
int d[MAX];
int len;
bign() {
memset(d, 0, sizeof(d));
len = 0;
}
};
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];
}
return true;
}
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;
}
void print(const bign &a){ // 输出 bign,带换行
for (int i = 0; i != a.len; ++i)
putchar(a.d[a.len - i - 1] + '0');
putchar('\n');
}
int main() {
int n;
char buffer[MAX];
while (scanf("%d", &n) != EOF) {
bign nums[100];
for (int i = 0; i != n; ++i) {
scanf("%s", buffer);
nums[i] = change(buffer);
}
std::sort(nums, nums + n, cmp);
for (int i = 0; i != n; ++i)
print(nums[i]);
}
return 0;
}