2303_80166945的博客

原创 洛谷P1012 [NOIP1998 提高组] 拼数

而正确答案是4073232121713513（才开始我忘了这个情况，卡了很长时间，于是我就参考了别人的思路，也就是题解二）an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤n≤20，1≤ai​≤109。将a,b的值进行交换，这是利用sort函数内部进行实现。第二行有n 个整数，表示给出的n 个整数 ai​。前备知识：strcmp()函数采用字典序的方法。第一行有一个整数，表示数字个数n。一个正整数，表示最大的整数。将组合的情况两两进行比较。题解二：（100分）