1169: 大整数（指针专题）

1169: 大整数（指针专题）

题目描述
输入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>
#define N 103


int cmp(char *a,char *b){
    
    int m,n;
    m=strlen(a);
    n=strlen(b);
    if(m>n) return 1;
    else if(m<n) return -1;
    else {
    
        for(int i=0;i<n;i++){
    
            if(a[i]>b[i]) return 1;
            else if(a[i]<b[i]) return -1;
        }
        return 0;
    }
}

int main(){
    
    char a[3][N];
    char *p;
    p=(char *)malloc(sizeof(char)*N);
    for(int i=0;i<3;i++){
    
        gets(a[i]);
    }
    for(int i=0;i<3;i++){
    
        for(int j=i+1;j<3;j++){
    
            if(cmp(a[i],a[j])==1){
    
                strcpy(p,a[i]);
                strcpy(a[i],a[j]);
                strcpy(a[j],p);
            }
        }
    }
    for(int i=0;i<3;i++){
    
        puts(a[i]);
    }
    return 0;
}