题解 | 大整数排序

#include<bits/stdc++.h>
using namespace std;

bool isbigger(string str1,string str2)
{
    int len1 = str1.length();
    int len2 = str2.length();

    if(len1>len2)
    {
        return true;
    }
    else if(len1<len2)
    {
        return false;
    }
    else
    {
        for(int i = 0;i<len1;i++)
        {
            if(str1[i]>str2[i])
            {
                return true;
            }
            else if(str1[i]<str2[i])
            {
                return false;
            }
            else {
            continue;
            }
        }
    }
    return false;
}

int main()
{
    int n;
    while(cin>>n)
    {
        string str[n];
        for(int k = 0;k<n;k++)
        {
            cin>>str[k];
        }
        for(int i = 0;i<n-1;i++)
        {
            for(int j = 0;j<n-i-1;j++)
            {
                if(isbigger(str[j],str[j+1]))
                {
                    string temp = str[j];
                    str[j] = str[j+1];
                    str[j+1] = temp;
                }

            }
        }
        for(int i = 0;i<n;i++)
        {
            cout<<str[i]<<endl;
        }
    }
    return 0;
}