BToj 1031问题 B: KACA的数字排序 【大数比较--结构体sort && java大数比较】

传送门：1031

问题 B: KACA的数字排序

时间限制: 1 Sec  内存限制: 128 MB

提交: 9  解决: 3

题目描述

PIPA想让KACA给一串数进行排序。

KACA表示这是个简单的问题，然而当他看到这些数字后，顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字，但在他思考之后，还是选择接下了这个任务。

输入

第一行是一个整数T(1<=T<=100)，代表有T组测试数据。

每组数据第一行是一个整数n(1<=n<=100)，代表有n个数字。

下面有n行，每行有一个整数x(0<=|x|<=10100)。

输出

对于每组测试数据，输出从小到大排序后的结果。

每行输出一个数字。

样例输入

13123345234

样例输出

123234345

c++代码：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{char ch[120];int ll;int hao;}shu[120];bool cmp(node xx,node yy){if (xx.hao!=yy.hao)return xx.hao<yy.hao;if (xx.hao==1){if (xx.ll!=yy.ll)return xx.ll>yy.ll;for (int i=0;i<xx.ll;i++){if (xx.ch[i]!=yy.ch[i])return xx.ch[i]>yy.ch[i];}return xx.ch[xx.ll-1]>yy.ch[xx.ll-1];}else{if (xx.ll!=yy.ll)return xx.ll<yy.ll;for (int i=0;i<xx.ll;i++){if (xx.ch[i]!=yy.ch[i])return xx.ch[i]<yy.ch[i];}return xx.ch[xx.ll-1]<yy.ch[xx.ll-1];}}int main(){int t;scanf("%d",&t);while (t--){int n;scanf("%d",&n);for (int i=0;i<n;i++){scanf("%s",shu[i].ch);shu[i].ll=strlen(shu[i].ch);if (shu[i].ch[0]=='-')shu[i].hao=1;elseshu[i].hao=2;}sort(shu,shu+n,cmp);for (int i=0;i<n;i++)printf("%s\n",shu[i].ch);}return 0;}

java代码：

punlic int compareTo()比较，>返回1，==返回0，<返回-1；

import java.util.Scanner;import java.math.BigInteger;public class Main {     private static int i;     public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner scan = new Scanner(System.in);        BigInteger []num = new BigInteger[120];        int n,t;        t=scan.nextInt();        for (int kk=1;kk<=t;kk++)        {            n=scan.nextInt();            for (int i=1;i<=n;i++)                num[i]=scan.nextBigInteger();            for (int k=1;k<n;k++)                for (int j=k+1;j<=n;j++)                if (num[j].compareTo(num[k])<0)/*punlic int compareTo()比较，>返回1，==返回0，<返回-1；*/                {                    num[111]=num[k];                    num[k]=num[j];                    num[j]=num[111];                }            for (int i=1;i<=n;i++)                System.out.println(num[i]);        }             } }