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

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:362 解决:139

题目描述

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

输入

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

输出

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

样例输入 复制

3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

样例输出 复制

54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455