普及-洛谷P1012 拼数 设有 n 个正整数,a1 a2 a3 ...an 将它们联接成一排,相邻数字首尾相接,组成一个最大的整数 输入: 第一行有一个整数,表示数字个数 n 第二行有 n个整数,表示给出的 n个整数 ai 输出: 一个正整数,表示最大的整数 可以考虑两种路线:使用sort函
cin>>a[i];sort(a+1,a+n+1,cmp);for(inti=1;i<=n;i++) cout<
题目描述(提高):P1012 [NOIP1998 提高组] 拼数 题目描述 设有n 个正整数a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 n。第二行有 nn个整数,表示给出的 n个整数 ai。 输出格式 一个正整数,表示最大的整数 输入输出样例 输入#1...
关于cmp比较2个数,是为了排序,不是为了比较大小。 #include<bits/stdc++.h>using namespace std;string q[21];int n;bool cmp(const string a,const string b){return (a+b > b+a);//为了排从最大开始 ,要比2个 、、如果不理解就问}int main(void) {cin >> n;for(int i=1;i<=n;++i)cin...
设有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 提高组] 拼数 题目描述 设有 个正整数 ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 。 第二行有 个整数,表示给出的 个整数 。 输出格式 一个正整数,表示最大的整数 样例#1
[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联接成的最大整数为:...