1175 : 长整数排序(指针专题)

时间限制:1 Sec 内存限制:128 MiB
提交:439 答案正确:206

提交 状态 讨论区

题目描述

长整数排序。输入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
123456789000
0012345778999
111111111111111

样例输出

复制
12345778999
123456789000
111111111111111

提示


			

来源