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

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

题目描述

长整数排序。输入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个升序排序后的大整数。

样例输入 Copy

3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

样例输出 Copy

54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

C

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int greater(char *s1, char *s2) 
{
	int l1,l2;
	char a[105];
	l1=strlen(s1);
	l2=strlen(s2);
	if(l1<l2)
		return -1;
	if(l1==l2)
	{
		if(strcmp(s1,s2)<=0)
			return strcmp(s1,s2);
	}
	strcpy(a,s1);
	strcpy(s1,s2);
	strcpy(s2,a);
	return 1;
}
char *f(char *a)
{
	int i;
	char *ch=a;
	for(i=0;a[i]!='\0';i++)
	{
		if(a[i+1]=='\0')
			break;
		if(a[i]!='0')
			break;
	}
	ch=&a[i];
	return ch;
}
int main()
{
	int i,j,n;
	char *a[10],*b,c[101];
	scanf("%d",&n);
	getchar();
	for(i=0;i<n;i++)
	{
		gets(c);
		b=f(c);
		a[i]=(char *)malloc(sizeof(char)*100);
		strcpy(a[i],b);
	}
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(greater(a[i],a[j]));
		}
		puts(a[i]);
	}
	puts(a[i]);
	return 0;
}