普及-洛谷P1012拼数设有n个正整数，a1a2a3......an将它们联接成一排，相邻数字首尾相接，组成一个最大的整数输入：第一行有一个整数，表示数字个数n第二行有n个整数，表示给出的n个整数ai输出：一个正整数，表示最大的整数可以考虑两种路线：使用sort函数编辑cmp参数进行字符串

【洛谷P1012】题目描述设有n个正整数，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数n。第二行有n个整数，表示给出的n个整数输出格式一个正整数，表示最大的整数输入输出样例输入313312343输出34331213输入47134246

【洛谷P1012】题目描述设有n个正整数，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数n。第二行有n个整数，表示给出的n个整数输出格式一个正整数，表示最大的整数输入输出样例输入313312343输出34331213输入47

题目 源代码一、错误示范1//去比较最高位数字的大小，大的在前面(ASCII比较)2//使用字符串存储多个数字3#include<iostream>4#include<algorithm>5usingnamespacestd;6structstu7{8strings;9}student[25];10boolcmp(stua,stub)11{

[NOIP1998提高组]拼数题目描述设有\(n\)个正整数\(a_1\dotsa_n\)，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数\(n\)。第二行有\(n\)个整数，表示给出的\(n\)个整数\(a_i\)。输出格式一个正整数，表示最大的整数样

原题链接：https://www.luogu.com.cn/problem/P1012题意解读：通过某种合理的排序方式，使得排序后的数字连在一起最大。解题思路：此题关键在于排序，对于两个数字，哪个数字应该排在前面呢？1、思考误区很容易想到，给定两个数abcd、xyz，先比较第一位a和x，谁大谁排前面，一直到c和z。再来看d，这