传送门:1031
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]);
}
}
}