拼数（一般贪心）
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
题号：NC16783
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613
输入描述:
第一行，一个正整数n。 第二行，n个正整数。
输出描述:
一个正整数，表示最大的整数
示例1
输入
3 13 312 343
输出
34331213
示例2
输入
20 921650139 925571586 931563581 923960668 870548039 358493469 371229218 737101511 514654859 185379933 19421244 117259400 301947570 48520742 79303948 222979736 153546206 250582036 106394401 198125223
输出
931563581925571586923960668921650139870548039793039487371015115146548594852074237122921835849346930194757025058203622297973619812522319421244185379933153546206117259400106394401
说明
本样例为牛客补充，非原始题目数据。此样例也添加到了本题的测试数据。
2023/1/16添加，之前的提交不进行重测。
关键在于如何去排序，将数字转化为字符串，判断a+b和b+a的大小
也就是字典序排序
相关文章：
拼数（一般贪心）
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题号：NC16783 时间限制：C/C 1秒，其他语言2秒 空间限制：C/C 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 设有n个正整…...
LeetCode 热题 C++ 169. 多数元素 10. 正则表达式匹配 155. 最小栈
力扣169 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums [3,2,3] 输出࿱…...
Clickhouse学习:MergeTree
MergeTree一、MergeTree逻辑存储结构二、MergeTree物理存储结构三、总结一、MergeTree逻辑存储结构 如上图所示,在排序键(CountrID、Date)上做索引,数据会按照这两个字段先后排序ClickHouse是稀疏索引,每隔8192行做一个索引,如(a,1),(a,2),比如想查a,要读取[0,3)之间的内容,稀疏…...
【java基础】包装类，自动装箱和自动拆箱
文章目录基本介绍包装类自动装箱自动拆箱包装类注意事项包装类比较包装器内容不可变基本介绍 有时，需要将int这样的基本类型转换为对象。所有的基本类型都有一个与之对应的类。 例如，Integer类对应基本类型int。通常，这些类称为包装器&#…...
Android笔记(二十五)：两种sdk热更插件资源加载方案
背景 在研究sdk插件化热更新方式的过程中总结出了两套插件资源加载方案，在此记录下 资源热更方式 方式一：合并所有插件资源 需要解决资源id冲突问题 资源ID值一共4个字段，由三部分组成：PackageIdTypeIdEntryId PackageId&…...
spring框架--全面详解（学习笔记）
目录 1.Spring是什么 2.Spring 框架特点 3.Spring体系结构 4.Spring开发环境搭建 5.spring中IOC和DI 6.Spring中bean的生命周期 7.Spring Bean作用域 8.spring注解开发 9.Spring框架中AOP（Aspect Oriented Programming） 10.AOP 实现分类 11.A…...
2023年CDGA考试模拟题库(401-500)
2023年CDGA考试模拟题库(401-500) 401.数据管理战略的SMART原则指的是哪项? [1分] A.具体 、高质量、可操作 、现实、有时间限制 B.具体、可衡量、可检验、现实、有时间限制 C.具体、可衡量、可操作、现实、有时间限制 D.具体、高质量、可检验、现实12-24个月的目标 答…...
软件设计师备考文档
cpu 计算机的基本硬件系统：运算器、控制器、存储器、输入设备、输出设备 cpu负责获取程序指令，对指令进行译码并加以执行 * cpu的功能控制器（保证程序正常执行，处理异常事件） 程序控制操作控制运算器（只能…...
Javascript的API基本内容（一）
一、获取DOM对象 querySelector 满足条件的第一个元素 querySelectorAll 满足条件的元素集合 返回伪数组 document.getElementById 专门获取元素类型节点，根据标签的 id 属性查找 二、操作元素内容 通过修改 DOM 的文本内容，动态改变网页的内容。 inn…...
10、最小公倍数
法一： #include <stdio.h>int main(){int a,b;scanf("%d%d",&a,&b);int m a>b?a:b;//m表示a,b之间的较大值while(1){if(m%a0&&m%b0){break;}m;}printf("%d",m);return 0; }法二：a*i%b0成立 #include &…...
【vue】vue2.x项目中使用md文件
一、Vue项目展示md文件的三种方式 1、将md文件 导入为 html 生成的标题标签自带具有id属性，值为标题内容； <h2 id"测试">测试</h2> # 处理md为html字符串 yarn add markdown-loader # 处理字符串，用于导出显示 yarn a…...
操作系统权限提升(十三)之绕过UAC提权-MSF和CS绕过UAC提权
系列文章 操作系统权限提升(十二)之绕过UAC提权-Windows UAC概述 注：阅读本编文章前，请先阅读系列文章，以免造成看不懂的情况！！ MSF和CS绕过UAC提权 CS绕过UAC提权 拿到一个普通管理员的SHELL,在CS中没有*号代表有…...
快速排序+快速定位
快速排序算法采用了分治法以及递归作为解决问题的思想。在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以…...
nginx http rewrite module 详解
大家好，我是 17。 今天和大家聊聊 nginx http rewrite module 。 简单来说， ngx_http_rewrite_module module 用正则匹配请求，改写请求，然后做跳转。可以是内部跳转，也可以是外部跳转。 学习这个模块的时候…...
机器学习可解释性一（LIME）
随着深度学习的发展，越来越多的模型诞生，并且在训练集和测试集上的表现甚至于高于人类，但是深度学习一直被认为是一个黑盒模型，我们通俗的认为，经过训练后，机器学习到了数据中的特征，进而可以正…...
CV学习笔记-MobileNet
MobileNet 文章目录MobileNet1. MobileNet概述2. 深度可分离卷积（depthwise separable convolution）2.1 深度可分离卷积通俗理解2.2 深度可分离卷积对于参数的优化3. MobileNet网络结构4. 代码实现4.1 卷积块4.2 深度可分离卷积块4.3 MobileNet定义4.4 完…...
C++进阶——继承
C进阶——继承 1.继承的概念及定义 面向对象三大特性：封装、继承、多态。 概念： 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特 性的基础上进行扩展，增加功能，这…...
数据结构---单链表
专栏：数据结构 个人主页：HaiFan. 专栏简介：从零开始，数据结构！！ 单链表前言顺序表的缺陷链表的概念以及结构链表接口实现打印链表中的元素SLTPrintphead->next!NULL和phead!NULL的区别开辟空间SLTNewNod…...
redis数据结构的底层实现
文章目录一.引言二.redis的特点三.Redis的数据结构a.字符串b.hashc.listd.sete.zset(有序集合)一.引言 redis是一个开源的使用C语言编写、支持网络、可基于内存亦可持久化的日志型、key-value的NoSQL数据库。 通常使用redis作为缓存中间件来降低数据库的压力，除此…...
【JavaSE】复习（进阶）
文章目录1.final关键字2.常量3.抽象类3.1概括3.2 抽象方法4. 接口4.1 接口在开发中的作用4.2类型和类型之间的关系4.3抽象类和接口的区别5.包机制和import5.1 包机制5.2 import6.访问控制权限7.Object7.1 toString()7.2 equals()7.3 String类重写了toString和equals8.内部类8.1…...
Java 主流日志工具库
日志系统 java.util.logging (JUL) JDK1.4 开始，通过 java.util.logging 提供日志功能。虽然是官方自带的log lib，JUL的使用确不广泛。 JUL从JDK1.4 才开始加入(2002年)，当时各种第三方log lib已经被广泛使用了JUL早期存在性能问题&#x…...
产品经理有必要考个 PMP吗？（含PMP资料）
现在基本上做产品的都有一个PMP证件，从结果导向来说，不对口不会有这么大范围的人来考，但是需要因地制宜，在公司内部里，标准程序并不流畅，产品和项目并不规范，关系错综复杂。 而产品经理的职能又…...
什么是原型、原型链？原型和原型链的作用
1、ES6之前，继承都用构造函数来实现；对象的继承,先申明一个对象，里面添加实例成员<!DOCTYPE html> <html><head><meta charset"utf-8" /><title></title></head><body><script…...
条件期望4
条件期望例题----快排算法的分析 快速排序算法的递归定义如下: 有n个数(n≥2n\geq 2n≥2), 一开始随机选取一个数xix_ixi, 并将xix_ixi和其他n-1个数进行比较, 记SiS_iSi为比xix_ixi小的元素构成的集合, Siˉ\bar{S_i}Siˉ为比xix_ixi大的元素构成的集合, 然后分…...
网络协议分析（2）判断两个ip数据包是不是同一个数据包分片
一个节点收到两个IP包的首部如下：（1）45 00 05 dc 18 56 20 00 40 01 bb 12 c0 a8 00 01 c0 a8 00 67（2）45 00 00 15 18 56 00 b9 49 01 e0 20 c0 a8 00 01 c0 a8 00 67分析并判断这两个IP包是不是同一个数据报的分片&a…...
6.2 负反馈放大电路的四种基本组态
通常，引入交流负反馈的放大电路称为负反馈放大电路。 一、负反馈放大电路分析要点 如图6.2.1(a)所示电路中引入了交流负反馈，输出电压 uOu_OuO 的全部作为反馈电压作用于集成运放的反向输入端。在输入电压 uIu_IuI 不变的情况下，若由于…...
MySQL进阶之锁
锁是计算机中协调多个进程或线程并发访问资源的一种机制。在数据库中，除了传统的计算资源竞争之外，数据也是一种提供给许多用户共享的资源，如何保证数据并发访问的一致性和有效性是数据库必须解决堆的一个问题，锁冲突也是影响数据…...
【Mac 教程系列】如何在 Mac 上破解带有密码的 ZIP 压缩文件 ?
如何使用 fcrackzip 在 Mac 上破解带有密码的 ZIP 压缩文件? 用 markdown 格式输出答案。 在 Mac 上破解带有密码的 ZIP 压缩文件 使用解压缩软件，如The Unarchiver，将文件解压缩到指定的文件夹。 打开终端，输入 zip -er <zipfile> &…...
【Acwing 周赛复盘】第92场周赛复盘（2023.2.25）
【Acwing 周赛复盘】第92场周赛复盘（2023.2.25） 周赛复盘 ✍️ 本周个人排名：1293/2408 AC情况：1/3 这是博主参加的第七次周赛，又一次体会到了世界的参差（这次周赛记错时间了，以为 19:15 开始&…...
L1-087 机工士姆斯塔迪奥
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。 你需要处理这个副本其中的一个机制：NM 大小的地图被拆分为了 NM 个 11 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家…...