首页 > TAG信息列表 > 拼数

P1012 [NOIP1998 提高组] 拼数 [普及-]

https://www.luogu.com.cn/problem/P1012涉及知识点:字符串,排序橙色题   代码: #include<iostream> #include<string> #include<algorithm>//提供sort using namespace std; string s[25];//不多说 int n;//限制数字个数 bool cmp(string a,string b) { return a+b>b+

P1012 [NOIP1998 提高组] 拼数

洛谷题 题目传送门 首先，看到题目中的“最大”二字，基本可以断定这是一道排序题目 问题来了，怎样排序？ 选择？冒泡？快排？归并？ 都不用！ 只需要用algorithm库里的sort！ 但是，当我们使用sort排序排序整数时，会出现1000>999的情况，无法满足题目需求。于是我思来想去，决定用string字符串来满足题目需

NC16783 [NOIP1998]拼数

NC16783 [NOIP1998]拼数 题目 题目描述 设有 \(n\) 个正整数（\(n ≤ 20\)），将它们联接成一排，组成一个最大的多位整数。 例如：\(n=3\) 时，\(3\) 个整数 \(13\)，\(312\) ，\(343\) 联接成的最大整数为：\(34331213\) 又如：$n=4 $ 时，\(4\) 个整数 \(7\) ，\(13\) ，\(4\) ，\(246\) 联接成的最大整数为

洛谷P1012拼数题解--zhengjun

题目描述 设有\(n\)个正整数\((n\le20)\)，将它们联接成一排，组成一个最大的多位整数。 例如：\(n=3\)时，\(3\)个整数\(13\)，\(312\)，\(343\)联接成的最大整数为：\(34331213\) 又如：\(n=4\)时，\(4\)个整数\(7\)，\(13\)，\(44\)，\(246\)联接成的最大整数为：\(7424613\) 输入格式 第一行，一个正整数\(

洛谷 P1012 拼数

#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int cmp(string s1,string s2){ return s1+s2>s2+s1; } int main() { string s[30]; int n,i; scanf("%d",&n); f

P1012 [NOIP1998 提高组] 拼数

// Problem: P1012 [NOIP1998 提高组] 拼数 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1012 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdi

P1012 [NOIP1998 提高组] 拼数

题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 30; string a[N]; bool cmp(const string &a, const string &b) { //自定义排序函数，这一步非常巧妙，假设a=321，b=32；a+b=32132，b+a=32321 // 这样下面sort排下来就是32>321避免出现32132>32321的

P1012 [NOIP1998 提高组] 拼数 【STL 字符串排序】

题目描述 设有 nn 个正整数 a_1 \dots a_na1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 nn。 第二行有 nn 个整数，表示给出的 nn 个整数 a_iai​。 输出格式 一个正整数，表示最大的整数 输入输出样例 输入 #1

比较字符串 P1012 拼数

题目描述 设有n个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213 又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613 输入格式 第一行，一个正整数nn。 第二行，nn个正整数。 输出格式 一个正整数，表

java P1012 拼数

题目描述 设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613 输入格式 第一行，一个正整数n。 第

洛谷P1012 拼数（水题 字符串

题目描述 设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613   输入 #   3 13 312 343 输出 #

拼数

链接：https://ac.nowcoder.com/acm/problem/16783来源：牛客网 题目描述 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述: 第一行，一个正整数n

洛谷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联接成的最大整数为：7424613

【洛谷 1012】拼数

题目描述 设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613 输入格式 第一行，一个正整数nn。 第二行