1169: 大整数（指针专题）输入3个非负大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。

1169: 大整数（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 2596 解决: 1187
[状态] [讨论版] [提交] [命题人:admin]
题目描述
输入3个非负大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。
int cmp(char *a,char *b)
{
//若大整数a大于b，返回1；
//若a小于b，返回-1；
// 若a与b相等，返回0
}
输入
输入有3行，每行输入一个大整数，位数不超过100位，输入不含前导0。
输出
输出3行，即排序后的3个大整数。
样例输入 Copy
1234567890123456789
99999999999999
111111111111111
样例输出 Copy
99999999999999
111111111111111
1234567890123456789

#include<stdio.h>
#include<string.h>
int cmp(char *a,char *b)
{
	int len1,len2,i;
	len1=strlen(a);
	len2=strlen(b);
	if(len1>len2)
		return 1;
	else if(len1<len2)
		return -1;
	else
	{
		for(i=0;i<len1;i++)
		{
			if(*(a+i)>*(b+i))
				return 1;
			else if(*(a+i)<*(b+i))
				return -1;
		}
	}
	return 0;
}
int main()
{
	int cmp(char *a,char *b);
	char str[3][100],s[100];
	int i,j;
	for(i=0;i<3;i++)
		scanf("%s",str[i]);
	for(i=0;i<3;i++)//对每一个字符串做冒泡排序
	{
		for(j=2;j>i;j--)
		{
			if(cmp(str[j-1],str[j])==1)
			{
				strcpy(s,str[j]);
				strcpy(str[j],str[j-1]);
				strcpy(str[j-1],s);
			}
		}
	}
	for(i=0;i<3;i++)
		printf("%s\n",str[i]);
	return 0;
}