【ZZULI】郑州轻工业大学oj 1174: 长整数排序（指针专题）-优快云博客

本文链接：https://blog.youkuaiyun.com/By_zph/article/details/134378952

文章介绍了如何使用C语言实现一个算法，对位数不超过100位的、可能包含前导0的大整数进行排序，去除前导0并按升序输出。主要涉及字符串比较函数my_strcmp和删除前导0的delstr函数以及冒泡排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

长整数排序。输入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个升序排序后的大整数。

样例输入：

3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

样例输出：

54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

参考代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int my_strcmp(char *s1, char *s2)
{
    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;
}
char* delstr(char *str)
{
    int i;
    char *arr;
    for(i=0;str[i]!='\0';i++)
    {
        if(str[i+1]=='\0')
            break;
        if(str[i]!='0')
            break;
    }
    arr=&str[i];
    return arr;
}
int main()
{
    char *p[15];
    char str[101];
    char *p1,*p2;
    int  n,i,j;
    scanf("%d",&n);
    getchar();
    for(i=0;i<n;i++)
    {
        gets(str);
        p1=delstr(str);
        p[i]=(char*)malloc(sizeof(char)*(strlen(p1)+1));
        strcpy(p[i],p1);
    }
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
        {
            if(my_strcmp(p[i],p[j])>0)
            {
                p2=p[i];
                p[i]=p[j];
                p[j]=p2;
            }
        }
    for(j=0;j<n;j++)
        puts(p[j]);
    return 0;
}