Responsive image

问题 1458 --长整数排序（指针专题）

1458: 长整数排序（指针专题）

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

长整数排序。输入n 然后输入n个位数不超过100位的大整数，输入的整数可能含有前导0。将这n个长整数排序后输出，输出不含前导0。
int greater(char *s1, char *s2)
{
若s1指向的整数大于s2指向的整数，返回1;
若s1指向的整数小于s2指向的整数，返回-1;
若s1指向的整数等于s2指向的整数，返回0;
}

输入描述

输入第一行是一个正整数n（n<=10)，接下来n行是n个大整数,均非负。

输出描述

输出n行，为n个升序排序后的大整数。

样例输入

3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

样例输出

54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

来源

 

[提交][状态]
ACM算法攻关部