高精度一向是一个让本蒟蒻头秃的东西,今天居然要写高精度的排序。。。
输入数的个数,以及每个数,求出其中最大数及其编号。
大体思路
通过贪心的办法,每次输入时记录最大数的编号以及最大数的位数,将所有数存入一个二维数组(如果之后不用的话可以不存储),然后每次输入时只要比较位数就可以了,如果位数一样就比较最高位大小,如果还一样就比较次高位大小……依次类推,找出到底谁大。
核心:将多个数的比较通过贪心(可以理解为冒泡排序)转换为两个高精度数的比较
上代码
#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];
}
}