ZZULIOJ1169: 大整数（指针专题）

题目描述

输入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<stdlib.h>
#include<string.h> 
int cmp(char *a,char *b);
int main()
{
	char *s[3],a[101];
	int i,j,k;
	for(i=0;i<3;i++)
	{
		s[i] = (char*)malloc(sizeof(char)*100);
		gets(s[i]);
	}
	
	for(i=0;i<3;i++)
	{
		for(j=i+1;j<3;j++)
		{
			if(cmp(s[i],s[j]) > 0)
			{
				strcpy(a,s[i]);
		        strcpy(s[i],s[j]);
		        strcpy(s[j],a);
			}
			
		}
    }
	for(i=0;i<3;i++)
	puts(s[i]);	
	
	return 0;
}
int cmp(char *a,char *b)
{
	int i=0;
	if(strlen(a) > strlen(b))
	{
		return 1;
	}
	else if(strlen(a) < strlen(b))
	{
		return -1;
	}
	else
	{
		for (i=0; i < strlen(a); i++)
		{
			if (a[i] < b[i]){
				return -1;
			}
			else if (a[i] > b[i])
			{
				return 1;
			}
		}
		return 0;
	}
}