洛谷：拼数（P1012，排序）

最新推荐文章于 2024-07-19 21:28:35 发布

速溶咖啡味道很中意丶

最新推荐文章于 2024-07-19 21:28:35 发布

阅读量764

点赞数 1

本文链接：https://blog.csdn.net/weixin_47581555/article/details/107234973

版权

给定n个正整数，需要将它们连接成一个最大的整数。输入包含数字个数n和具体数值，输出连接后的最大整数。例如，输入3, 13, 312, 343，输出34331213。" 119813536,1164098,Mac上配置Golang模块及国内代理,"['Golang', '开发环境', '代理设置', 'Go模块', 'MacOS']

摘要由CSDN通过智能技术生成

设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
输入格式第一行有一个整数，表示数字个数 n。
第二行有 n 个整数，表示给出的 n个整数 ai。
输出格式一个正整数，表示最大的整数
输入输出样例
输入
3
13 312 343
输出
34331213
输入
4
7 13 4 246
输出
7424613
说明/提示对于全部的测试点，保证 1≤n≤20，1≤ai≤10^9。

#include<bits/stdc++.h>
using namespace std;           //本题看起来是对数字排序，但是直接使用字符串反而非常好做
bool cmp(string a,string b)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

速溶咖啡味道很中意丶

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

洛谷题解：P1421-小玉买文具

04-16

《洛谷题解：P1421-小玉买文具》是一道典型的编程入门题，主要考察编程者对于C++顺序结构编程的理解和应用。题目描述的是一个简单的数学问题，即小玉要用不超过某金额去购买文具，每件文具的价格是19分，问最多可以...

洛谷-1012 拼数

mkopvec的博客

04-25

453

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

参与评论您还未登录，请先登录后发表或查看评论

洛谷P1012拼数，极简易懂算法（不用字符串）

m0_74820906的博客

11-09

501

运用比较和频率的思维解决拼数这种看似情况复杂的问题，字符串和高精度运算太麻烦了

洛谷P1012 拼数 C语言

最新发布

qq_74568860的博客

07-19

356

3、进入到这里的if判断就证明两个字符串的数在结束之前都是相等的，比如13和135在13到结尾之前都相等，那么到这里if (input[j][k] == '\0' && (input[j][0] > input[j+1][k]))，如果输入数据的时候13就在135前面并且13的1大于135的5时就直接跳过本次循环，什么意思？它是比较这两个字符串的ascll值来比较的，比方说3的ascll值就比4小，那么前面的都相同，那么就会返回-1。首先来说我是用冒泡排序的方法来调整位置的，最大就在最前，最小就最后。

洛谷千题详解 | P1012 [NOIP1998 提高组] 拼数【C++、Java语言】

Yu仙笙的博客

11-05

1300

洛谷千题详解 | P1012 [NOIP1998 提高组] 拼数【C++、Java语言】

洛谷P1012 [NOIP1998 提高组] 拼数 C语言/C++

weixin_43708800的博客

03-28

1323

数位位数，数位大小判断

洛谷p1012拼数题解

yjh1749714535的博客

11-12

510

洛谷P1012拼数75分思路以及满分题解

洛谷题解：P1001-A+B Problem

04-16

洛谷题解：P1001-A+B Problem主要涉及到知识点包括C++程序设计基础、程序输入输出操作、C++标准库的使用、位运算和C++编译预处理指令。 1. C++程序设计基础： - C++是编译型语言，需要编译成机器语言后才能运行。 ...

洛谷题解：P1425-小鱼的游泳时间

04-16

具体来说，difmin/60计算了游泳时间差的小时数，而difmin%60计算了剩余的分钟数。 9. C++文件重定向：在程序中使用了freopen函数，这个函数用来重定向输入输出流，将标准输入stdin重定向到文件data.in中，便于在非...

洛谷题目：P2095 营养膳食

05-19

这是me录的洛谷题目：P2095 营养膳食，请大家欣赏，提出建议，希望能对大家有所帮助，我一定会努力让大家学懂这个题目的，谢谢大家的观看！

洛谷1012 拼数(排序)

H4ppyD0g的博客

01-22

415

题目描述：设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213 又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613 思路: 一开始直接用strcmp函数冒泡比较两个字符串的大小，但是忽略了当两个字符串分别是n和n+1的时候，前n个字符都一样，而最后一个n+1的字符比...

洛谷——P1012 拼数

IMDASHUAI的博客

08-05

390

原题链接这个题目的关键在于如何排序，使得其组合后的数最大。这里我简单证明一下为什么代码中这样排序是正确的，当然这种证明是不严格的，不过毕竟算法题他不考证明不是。首先，我们要找到一个数q，这个q对任意的w都使得q放在w左侧时都不小于q放在w右侧。那么是否存在这么一个q呢？答案是肯定的。我们先对只含两个元素的集合{a，b}进行分析。如果ab>=ba（连在一起写表示组合，不是乘积），我们继续考虑第三个元素加入{a，b，c}。如果ac>=ca，显然应该把a排在前面，之后再比较c和b即可。那么这种

洛谷 P1012拼数题解

HiCode2009的博客

07-16

370

因为作者非常糟糕，所以若有不足请在评论区中指出。主函数部分较容易理解，其中。

每日一题----拼数

CCUT_chao的博客

01-21

1131

题目描述设有 n 个正整数 a1~an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数 n。第二行有 n 个整数，表示给出的 n 个整数 ai。输出格式一个正整数，表示最大的整数输入输出样例 //输入一: 3 13 312 343 //输出一: 34331213 //输入二: 4 7 13 4 246 //输出二: 7424613 题目分析由题可知：通过从数字的开头比较各个数字，即可确定排列位置。 int类型会受到数字位数影响，无法比较

拼数（排序）

m0_51267207的博客

02-02

1228

题目描述设有n个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入描述第一行有一个整数，表示数字个数n。第二行有nn个整数，表示给出的n个整数 ai。中，1≤n≤20，1≤ai≤109。输出描述输出一个正整数，表示最大的整数输入输出样例示例 1 输入 3 13 312 343 输出 34331213 示例 2 输入 4 7 13 4 246 输出 74246...

洛谷1012

qq_41515833的博客

10-06

235

题目链接：https://www.luogu.org/problem/P1012 #include<bits/stdc++.h> using namespace std; string num[23]; bool cmp(const string &a,const string &b){ return a+b>b+a; } int main(){ int ...

拼数

笑看风云起的专栏

03-15

538

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

洛谷：P2814 家谱（并查集）

08-26

嗨！对于洛谷的问题，我可以给出一些提示。洛谷上的 P2814 家谱问题是一个并查集问题，你可以使用并查集数据结构来解决它。并查集是一种用于处理集合合并与查询连通性的数据结构。对于家谱问题，你可以将每个人看作是一个节点，通过构建并查集来表示人与人之间的关系。具体步骤如下： 1. 定义一个数组，用于存储每个人的父节点。 2. 初始化时，每个人的父节点设置为自己。 3. 遍历家族关系，将每个人的父节点设置为相应的祖先节点。 4. 实现两个操作：合并和查询。 - 合并：将两个人所在的集合合并为一个集合，即将一个人的祖先节点设置为另一个人的祖先节点。 - 查询：判断两个人是否处于同一个集合，即判断两个人的祖先节点是否相同。通过这种方式，你可以快速进行家谱中人与人之间的关系查询和合并操作。希望这些提示对你有帮助！如果有任何问题，请随时提问。