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)。

输出

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

每行输出一个数字。

样例输入

1
3
123
345
234

样例输出

123
234
345

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;
			else
			shu[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]);
        }
         
    }
 
}