ZZULIOJ1174: 长整数排序（指针专题）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//长整数排序。输入n 然后输入n个位数不超过100位的大整数，输入的整数可能含有前导0。将这n个长整数排序后输出，输出不含前导0。

void convert(char str[], char newstr[])//去除前导零
{
    char* p;
    int i,n = strlen(str);
    p= str;

        while (*p!='\0')
        {
            if (*p != '0')
            {
                break;
            }
            p++;
        }
        if (*p == '\0')
        {
            newstr[0]='0';
            newstr[1] = '\0';
        }
        else
        {
            for (i = 0; *p != '\0'; i++)
            {
                newstr[i] = *p;
                p++;
            }
            newstr[i] = '\0';

        }
}
int greater(char* s1, char* s2)//比较两个字符串值的大小
{
   /* 若s1指向的整数大于s2指向的整数，返回一个正整数;
    若s1指向的整数小于s2指向的整数，返回负整数;
    若s1指向的整数等于s2指向的整数，返回0;*/
    int len_s1, len_s2;
    len_s1 = strlen(s1);
    len_s2 = strlen(s2);
    if (len_s1 > len_s2)
    {
        return 1;
    }
    else if (len_s1 < len_s2)
    {
        return -1;
    }
    else
    {
       return strcmp(s1, s2);
    }
}
void sort(char* str[], int n)//排序
{
    char temp[101];
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (greater(str[i], str[j]) == 1)//第一个数大于第二个数返回1
            {
                strcpy(temp,str[i]);
                strcpy(str[i],str[j]);
                strcpy(str[j],temp);
            }
        }
    }
}

int main()
{
    int n;
    char* Str[10];
    char str[101] = {0};
    char newstr[101] = {0};
    scanf("%d", &n);
    getchar();
    for (int i = 0; i < n; i++)
    {
        scanf("%s", str);
        if (str[0] == '0')
        {
            convert(str, newstr);
            strcpy(str,newstr);
        }
        Str[i] = (char*)malloc(101 * sizeof(char));
        strcpy(Str[i],str);
    }

 sort(Str,n);
    for (int i = 0; i < n; i++)
    {
        if(i<n-1)
            printf("%s\n", Str[i]);
        else
        {
            printf("%s", Str[i]);
        }

    }
    return 0;
}