【洛谷 P1012】[NOIP1998 提高组] 拼数 题解(贪心算法+字典序排序),[NOIP1998提高组]拼数题目描述设有个正整数,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入格式第一行有一个整数,表示数字个数。第二行有个整数,表示给出的个整数。输出格式一个正整
洛谷P1012 拼数 链接:https://www.luogu.org/problemnew/show/P1012 题目: 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式:...
cin>>n;for(inti=1;i<=n;i++) cin>>a[i];sort(a+1,a+n+1,cmp);for(inti=1;i<=n;i++) cout<
我看了洛谷的解题思路 比我的思路清晰点 只要对比a+b>b+a 我的对比方法比较复杂点 举3个例子吧 484849 和48做对比 先对比 484849的前2位和48对比 一样的话去掉前2位变成4849和48对比 继续上面操作变成49对比48 49>48结束 484849>48 4848 和48 对比到最后48=48 结束对比 因为4848长度大于48所以 4848<48(...
题目描述(提高):P1012 [NOIP1998 提高组] 拼数 题目描述 设有n 个正整数a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 n。第二行有 nn个整数,表示给出的 n个整数 ai。 输出格式 一个正整数,表示最大的整数 输入输出样例 输入#1...
洛谷P1012 拼数 题目描述 设有nnn个正整数(n≤20)(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3n=3n=3时,333个整数131313,312312312,343343343联接成的最大整数为:343312133433121334331213 又如:n=4n=4n=4时,444个整数777,131313,444,246246246联接成的最大整数为:...
洛谷P1012 拼数 [字符串] 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式
洛谷P1012 拼数(水题 字符串 题目描述设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213 又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613...
(Java实现) 洛谷 P1012 拼数 题目描述 设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3n=3时,3个整数13,312,343联接成的最大整数为:3433121334331213 又如:n=4n=4时,4个整数7,13,4,246联接成的最大整数为:74246137424613...
洛谷P1012 拼数 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式: