高精度排序[模板]

高精度一向是一个让本蒟蒻头秃的东西，今天居然要写高精度的排序。。。

输入数的个数，以及每个数，求出其中最大数及其编号。

大体思路

通过贪心的办法，每次输入时记录最大数的编号以及最大数的位数，将所有数存入一个二维数组（如果之后不用的话可以不存储），然后每次输入时只要比较位数就可以了，如果位数一样就比较最高位大小，如果还一样就比较次高位大小……依次类推，找出到底谁大。

核心：将多个数的比较通过贪心（可以理解为冒泡排序）转换为两个高精度数的比较

上代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,ma,a[30][1000],maxx;

MAXX存储最大数的位数，ma存储最大数的编号

char x[105];
int com(int a,int b)
{
    if(a<b) return 0;
    if(a>b) return 1;
    if(a==b) return 2;
}

为了方便写的比较函数

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        for(int j=0;j<strlen(x);j++) a[i][j]=x[j]-'0';
        if(strlen(x)>maxx)
        {
            maxx=strlen(x);
            ma=i;
        }

以上为存储

下面重点来了

        else if(strlen(x)==maxx)
        {
            for(int j=0;j<strlen(x);j++)
            {
                int f=com(a[ma][j],a[i][j]);
                if(f==0)
                {
                    ma=i;
                    break;
                }
                if(f==1) break;
                if(f==2) continue;
            }
        }
    }

0，1，2分别代表三种状态（<,>,=），如果这一位等于就继续循环，比较下一位。比较出来差异就break掉

cout<<ma+1<<endl;

因为是从0开始存的数组，所以要+1

for(int i=0;i<maxx;i++)
    {
        cout<<a[ma][i];
    }
}