ZZULIOJ 1169: 大整数（指针专题）

1169: 大整数（指针专题）

时间限制: 1 Sec 内存限制: 128 MB
提交: 4734 解决: 2616
[状态] [讨论版] [提交] [命题人: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<bits/stdc++.h>
using namespace std;
int cmp(char *a,char *b)
{
    
     int i,j,k;
     int m=0;
     i=strlen(a);
     j=strlen(b);
     if(i>j)
     {
     	return 1;
	 }
	 else if(i<j)
	 {
	 	return -1;
	 }
	 else{
	 	for(k=0;k<i;k++)
	 	{
	 		if(a[k]>b[k])
	 		{
	 			m=1;
	 			break;
			 }
			 else if(a[k]<b[k])
			 {
			 	m=-1;
			 	break;
			 }
		 }
	 }
	 return m;
}

int main()
{
	char *p[3],m[100];
	for(int i=0;i<3;i++)
	{
		p[i]=(char *)malloc(sizeof(char)*100);
		cin>>p[i];
		
	}
	for(int i=0;i<3;i++)
	{
		for(int j=i+1;j<3;j++)
		{
			if(cmp(p[i],p[j])>0)
			{
				strcpy(m,p[i]);
				strcpy(p[i],p[j]);//交换一下数组，数组较大的排在后面 
				strcpy(p[j],m);
			}
		}
	}
	for(int i=0;i<3;i++)
	{
		cout<<p[i]<<endl;//输出排序后的三个数组：三个大整数。 
	 } 
	 
}