洛谷 P1012 [NOIP1998 提高组] 拼数

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 439 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

c++ 同时被 2 个专栏收录

36 篇文章

订阅专栏

洛谷

36 篇文章

订阅专栏

文章介绍了如何通过编程解决一个题目，给定一组正整数，通过连接并重新排列这些数字形成一个最大的整数。使用字符串操作，对数字进行排序后找到最优组合输出。涉及C++中的sort函数和自定义比较函数实现。

题目描述

设有 n 个正整数 $a_1$ … $a_n$ ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行有一个整数，表示数字个数 n。

第二行有 n 个整数，表示给出的 n 个整数 $a_i$ 。

输出格式

一个正整数，表示最大的整数

输入输出样例

输入 #1

3
13 312 343

输出 #1

34331213

输入 #2

4
7 13 4 246

输出 #2

说明/提示

对于全部的测试点，保证 1 ≤ n ≤ 20，1 ≤ $a_i$ ≤ $10^9$ 。

NOIP1998 提高组第二题

解题过程

思路

本题选择用字符串来做

第一部分

头文件+定义

n为输入的n个数

s数组里存的为输入的每个数

cmp函数为判断怎样搭配更大

第二部分

11：输入n

12：输入n个数

13：利用sort函数进行排序

14：输出

完整代码

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

kamuasama

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

洛谷P1012 [NOIP1998 提高组] 拼数题解

Clouding_Yu的博客

02-11

1223

字符串排序

【洛谷】P1012 [NOIP1998 提高组] 拼数

SG_teresa's blog

07-23

318

设有 n 个正整数a1 …an ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 #include<bits/stdc++.h> using namespace std; string a[1000]; bool cmp(string a,string b) { return a+b>b+a; //利用字符串相加的特性判断大小 } int main() { int n; cin>>n; for(int i=1;i<=n;i++)

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

NOIP1998提高组第2题最大整数

weixin_58205611的博客

10-25

553

例如:n=3时，3个整数13,312,343,连成的最大整数为:34331213。又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。设有n个正整数，将他们连接成一排，组成一个最大的多位整数。

【题解】【洛谷P1012】【排序】—— [NOIP1998 提高组] 拼数

Pantheraonca的博客

08-23

1087

蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。再根据数学归纳法，每一次这样的交换都是局部最优解，合起来自然就变成了全局最优解。，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。一个正整数，表示最大的整数。

P1012 [NOIP1998 提高组] 拼数

2401_82743544的博客

03-07

477

设有 �n 个正整数 �1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤�≤201≤n≤20，1≤��≤1091≤ai≤109。第二行有 �n 个整数，表示给出的 �n 个整数 ��ai。第一行有一个整数，表示数字个数 �n。NOIP1998 提高组第二题。一个正整数，表示最大的整数。

洛谷P1012 [NOIP1998 提高组] 拼数

2303_80166945的博客

04-29

397

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

洛谷 P1012 [NOIP1998 提高组] 拼数（排序，贪心）

2302_79440616的博客

04-28

1168

设有n个正整数a1an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

P1012 [NOIP1998 提高组] 拼数洛谷

NOIPwjy2011的博客

06-23

588

附加AC代码哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦哦！！！！！！

洛谷刷题笔记---P1012 [NOIP1998 提高组] 拼数

m0_73938966的博客

09-11

469

其次，是不清楚C++中string字符串的数字比较机制："123">"231"==false。以为char*类的字符串不能正确的进行数字比较："213">"123"==false，就认为string也不行。首先，是对字符串拼接的遗忘，忘记了C++中还可以通过“+”来拼接，故而思路向数学方向走了。那为什么保证相邻元素满足cmp函数就可以保证数字整体最大化呢？但是为什么要做time-1次大循环呢？为什么这题会做不出来呢？

[NOIP1998 提高组] 拼数

LSY1982的博客

01-05

503

12-14

166

二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。

Louvain 算法

FionaDong的博客

12-12

187

Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。

Conan-embedding整理

kexin197的博客

12-11

918

本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。

【每天学习一点算法 2025/12/10】反转链表

Colorful9的博客

12-10

885

本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。

二次规划（QP）算法

weixin_43156294的博客

12-10

585

二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。

微算法科技（NASDAQ MLGO）采用混合深度学习赋能区块链：打造智慧城市安全新范式

MicroTech2025的博客

12-11

405

区块链网络中的各个节点会对算法输出的结果进行验证和记录，每一个安全判断、操作记录等都会以区块的形式被添加到区块链账本上，由于区块链的不可篡改特性，这些记录能够作为可靠的依据，供后续的审计、追溯等使用。系统维护阶段，当发现潜在安全风险时，系统可以根据预设的规则自动触发相应的安全响应机制，比如向相关管理人员发送警报信息、启动防护设备（如对特定区域进行封锁、调整交通信号灯等），同时这些响应操作也会被记录在区块链上，形成完整的安全事件处置链条，方便后续复盘和改进安全策略。

P1012 [NOIP 1998 提高组] 拼数

02-22

### NOIP 1998 提高组拼数题目解析 #### 题目描述给定 n 个自然数，任取两个不同的数 a 和 b 组成新数 ab (a 接上 b)，求这些组合而成的新数的最大值。 #### 解题思路分析对于这个问题，核心在于如何排列这n个...