数串

题目描述

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:

每组数据输出一个表示最大的整数

实例：

输入：

2 12 123 4 7 13 4 246

输出：

12312 7424613

该题笔记：

在此附上源代码java版

import java.util.*; /** * * @author 林小白 * */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int n = in.nextInt(); List<Integer> list = new ArrayList<>(); for (int i = 0; i < n; i++) { list.add(in.nextInt()); } Collections.sort(list, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { String s1 = String.valueOf(o1); String s2 = String.valueOf(o2); return (s2 + s1).compareTo(s1 + s2); } }); for (int i = 0; i < list.size(); i++) { System.out.print(list.get(i)); } System.out.println(); } } }

就该题仅对Collections中sort方法Comparator的重写做出以下笔记

详情可以点击此

以下程序简单说明

import java.util.*; //以下是学生类Student定义，有点类似C语言的结构体啊！^_^ class Student { public int s_no; public String s_name; public int s_class; } public class compareTest { public static void main(String[] args) { //存放学生类的动态数组的初始化 ArrayList<Student> studentArr = new ArrayList<Student>(); Student s1 = new Student(); s1.s_no = 3; s1.s_name = "a"; s1.s_class = 102; studentArr.add(s1); Student s2 = new Student(); s2.s_no = 2; s2.s_name = "b"; s2.s_class = 101; studentArr.add(s2); Student s3 = new Student(); s3.s_no = 1; s3.s_name = "c"; s3.s_class = 103; studentArr.add(s3); //初始化之后先打印以下这个动态数组 System.out.println("排序前："); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "学号是" + studentArr.get(i).s_no); } //对于Comparator接口的重写 //这个接口就一个抽象函数，给出的参数与返回值都是定死的。 Collections.sort(studentArr, new Comparator<Object>() { public int compare(Object o1, Object o2) { //你首先设置你要比较的东西 //具体是把参数中的Object强制转换成你要比较的东西，这里是两个Student类 //这里的s1,s2与上面的s1,s2一点关系都没有，只是抽象的前者与后者的关系 Student s1 = (Student) o1; Student s2 = (Student) o2; //如果前者的学号大于后者的学号，就是前者大于后者，返回1系统就会识别是前者大于后者 if (s1.s_no > s2.s_no) { return 1; } //小于同理 if (s1.s_no < s2.s_no) { return -1; } //如果返回0则认为前者与后者相等 return 0; } }); //比较完毕再输出以学号排序之后的结果 System.out.println("按学号排序后："); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "学号是" + studentArr.get(i).s_no); } //以下是以班级排序的过程 Collections.sort(studentArr, new Comparator<Object>() { public int compare(Object o1, Object o2) { Student s1 = (Student) o1; Student s2 = (Student) o2; if (s1.s_class > s2.s_class) { return 1; } if (s1.s_class < s2.s_class) { return -1; } return 0; } }); System.out.println("按班级排序后："); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "学号是" + studentArr.get(i).s_no); } } }

最后附上大佬6行代码解决此题

使用的是python语言

在此附上源代码

import sys for i, v in enumerate(sys.stdin.readlines()): if i % 2 == 1: v = v.strip().split() v.sort(cmp=lambda x, y: cmp(x + y, y + x), reverse=True) print('0' if v[0] == '0'else "".join(v))

此程序仅对于python2.7，由于有内置的cmp函数，所以这道非常容易