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

1174: 长整数排序（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 2176 解决: 893
[状态] [讨论版] [提交] [命题人:admin]
题目描述
长整数排序。输入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

#include<stdio.h>
#include<string.h>
int greater(char *s1,char *s2)//s1大于s2则返回1，等于返回0.小于返回-1
{
	int len1,len2,i;
	len1=strlen(s1);
	len2=strlen(s2);
	if(len1>len2)
		return 1;
	else if(len1<len2)
		return -1;
	else
	{
		for(i=0;i<len1;i++)
		{
			if(s1[i]>s2[i])
				return 1;
			else if(s1[i]<s2[i])
				return -1;
		}
	}
	return 0;
}
int main()
{
	int greater(char *s1,char *s2);
	char str[10][100],ch,s[100];
	int i,n,j,flag;
	scanf("%d",&n);
	getchar();//注意要拿掉回车
	for(i=0;i<n;i++)//输入大整数
	{
		j=0;
		flag=0;//用flag来标识第一个遇到的非0字符
		while(scanf("%c",&ch),ch!='\n')
		{
			if(flag==0&&ch!='0')
			{
				str[i][j]=ch;
				flag=1;
				j++;
			}
			else if(flag==1)
			{
				str[i][j]=ch;
				j++;
			}
		}
		str[i][j]='\0';
	}
	for(i=0;i<n;i++)//对大整数做冒泡排序，借用一个数组s来实现交换
	{
		for(j=n-1;j>i;j--)
		{
			if(greater(str[j],str[j-1])==-1)//交换大整数
			{
				strcpy(s,str[j]);
				strcpy(str[j],str[j-1]);
				strcpy(str[j-1],s);
			}
		}
	}
	for(i=0;i<n;i++)
		puts(str[i]);
	return 0;
}