cin>>a[i];sort(a+1,a+n+1,cmp);for(inti=1;i<=n;i++) cout<
洛谷P1012 拼数(水题 字符串 题目描述设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213 又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613...
题目描述(提高):P1012 [NOIP1998 提高组] 拼数 题目描述 设有n 个正整数a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 n。第二行有 nn个整数,表示给出的 n个整数 ai。 输出格式 一个正整数,表示最大的整数 输入输出样例 输入#1...
设有n 个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入 第一行有一个整数,表示数字个数 n。第二行有 n 个整数,表示给出的 n 个整数 ai。 输出 一个正整数,表示最大的整数。 思路 用快排做把权重最大的拍到前面就行了 怎么确定权重最大 我看了洛谷的解题思路 比我的...
洛谷P1012 拼数 [字符串] 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式
[NOIP1998 提高组] 拼数 题目描述 设有nn 个正整数 a1…ana1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 nn。 第二行有 nn 个整数,表示给出的 nn 个整数 aiai。 输出格式 一个正整数,表示最大的整数 样例#1 样例输入 #1 3 13 312 343...
洛谷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联接成的最大整数为:...
[NOIP1998 提高组] 拼数 题目描述 设有 个正整数 ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 。 第二行有 个整数,表示给出的 个整数 。 输出格式 一个正整数,表示最大的整数 样例#1
length(); for (int i = 0; i < min(s_a, s_b); i++) if (a[i] > b[i]) return true; else if (a[i] < b[i]) return false; if (a + b < b + a) return false; else return true; } int main() { cin >> n; for (int i = 0; i < n; i++) cin >> a[i]...