当前位置：首页 > news >正文

拼数（一般贪心）

news 2025/12/19 5:41:00

链接：登录—专业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个正整…...

编程日记 2023/2/26 22:30:57

LeetCode 热题 C++ 169. 多数元素 10. 正则表达式匹配 155. 最小栈

力扣169 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1： 输入：nums [3,2,3] 输出&#xff1…...

编程日记 2023/2/26 22:29:51

Clickhouse学习:MergeTree

MergeTree一、MergeTree逻辑存储结构二、MergeTree物理存储结构三、总结一、MergeTree逻辑存储结构如上图所示,在排序键(CountrID、Date)上做索引,数据会按照这两个字段先后排序ClickHouse是稀疏索引,每隔8192行做一个索引,如(a,1),(a,2),比如想查a,要读取[0,3)之间的内容,稀疏…...

编程日记 2023/2/26 22:28:45

【java基础】包装类，自动装箱和自动拆箱

文章目录基本介绍包装类自动装箱自动拆箱包装类注意事项包装类比较包装器内容不可变基本介绍有时，需要将int这样的基本类型转换为对象。所有的基本类型都有一个与之对应的类。例如，Integer类对应基本类型int。通常，这些类称为包装器&#…...

编程日记 2023/2/26 22:27:36

Android笔记(二十五)：两种sdk热更插件资源加载方案

背景在研究sdk插件化热更新方式的过程中总结出了两套插件资源加载方案，在此记录下资源热更方式方式一：合并所有插件资源需要解决资源id冲突问题资源ID值一共4个字段，由三部分组成：PackageIdTypeIdEntryId PackageId&…...

编程日记 2023/2/26 22:26:26

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/2/26 22:25:17

2023年CDGA考试模拟题库(401-500)

2023年CDGA考试模拟题库(401-500) 401.数据管理战略的SMART原则指的是哪项? [1分] A.具体、高质量、可操作、现实、有时间限制 B.具体、可衡量、可检验、现实、有时间限制 C.具体、可衡量、可操作、现实、有时间限制 D.具体、高质量、可检验、现实12-24个月的目标答…...

编程日记 2023/2/26 22:24:10

软件设计师备考文档

cpu 计算机的基本硬件系统：运算器、控制器、存储器、输入设备、输出设备 cpu负责获取程序指令，对指令进行译码并加以执行 * cpu的功能控制器（保证程序正常执行，处理异常事件） 程序控制操作控制运算器（只能…...

编程日记 2023/2/26 22:23:03

Javascript的API基本内容（一）

一、获取DOM对象 querySelector 满足条件的第一个元素 querySelectorAll 满足条件的元素集合返回伪数组 document.getElementById 专门获取元素类型节点，根据标签的 id 属性查找二、操作元素内容通过修改 DOM 的文本内容，动态改变网页的内容。 inn…...

编程日记 2023/2/26 22:21:57

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 &…...

编程日记 2023/2/26 22:20:50

【vue】vue2.x项目中使用md文件

一、Vue项目展示md文件的三种方式 1、将md文件导入为 html 生成的标题标签自带具有id属性，值为标题内容； <h2 id"测试">测试</h2> # 处理md为html字符串 yarn add markdown-loader # 处理字符串，用于导出显示 yarn a…...

编程日记 2023/2/26 22:19:41

操作系统权限提升(十三)之绕过UAC提权-MSF和CS绕过UAC提权

系列文章操作系统权限提升(十二)之绕过UAC提权-Windows UAC概述注：阅读本编文章前，请先阅读系列文章，以免造成看不懂的情况！！ MSF和CS绕过UAC提权 CS绕过UAC提权拿到一个普通管理员的SHELL,在CS中没有*号代表有…...

编程日记 2023/2/26 22:18:34

快速排序+快速定位

快速排序算法采用了分治法以及递归作为解决问题的思想。在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以…...

编程日记 2023/2/26 22:17:22

nginx http rewrite module 详解

大家好，我是 17。今天和大家聊聊 nginx http rewrite module 。简单来说， ngx_http_rewrite_module module 用正则匹配请求，改写请求，然后做跳转。可以是内部跳转，也可以是外部跳转。学习这个模块的时候&#xf…...

编程日记 2023/2/26 22:16:15

机器学习可解释性一（LIME）

随着深度学习的发展，越来越多的模型诞生，并且在训练集和测试集上的表现甚至于高于人类，但是深度学习一直被认为是一个黑盒模型，我们通俗的认为，经过训练后，机器学习到了数据中的特征，进而可以正…...

编程日记 2023/2/26 22:15:07

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 完…...

编程日记 2023/2/26 22:14:01

C++进阶——继承

C进阶——继承 1.继承的概念及定义面向对象三大特性：封装、继承、多态。概念： 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这…...

编程日记 2023/2/26 22:12:54

数据结构---单链表

专栏：数据结构个人主页：HaiFan. 专栏简介：从零开始，数据结构！！ 单链表前言顺序表的缺陷链表的概念以及结构链表接口实现打印链表中的元素SLTPrintphead->next!NULL和phead!NULL的区别开辟空间SLTNewNod…...

编程日记 2023/2/26 22:11:46

redis数据结构的底层实现

文章目录一.引言二.redis的特点三.Redis的数据结构a.字符串b.hashc.listd.sete.zset(有序集合)一.引言 redis是一个开源的使用C语言编写、支持网络、可基于内存亦可持久化的日志型、key-value的NoSQL数据库。通常使用redis作为缓存中间件来降低数据库的压力，除此…...

编程日记 2023/2/26 22:10:40

【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…...

编程日记 2023/2/26 22:09:32

使用docker在3台服务器上搭建基于redis 6.x的一主两从三台均是哨兵模式

一、环境及版本说明如果服务器已经安装了docker,则忽略此步骤,如果没有安装,则可以按照一下方式安装: 1. 在线安装(有互联网环境): 请看我这篇文章传送阵>> 点我查看 2. 离线安装(内网环境):请看我这篇文章传送阵>> 点我查看说明：假设每台服务器已…...

编程新知 2025/12/19 5:38:50

Chapter03-Authentication vulnerabilities

文章目录 1. 身份验证简介1.1 What is authentication1.2 difference between authentication and authorization1.3 身份验证机制失效的原因1.4 身份验证机制失效的影响 2. 基于登录功能的漏洞2.1 密码爆破2.2 用户名枚举2.3 有缺陷的暴力破解防护2.3.1 如果用户登录尝试失败次…...

编程新知 2025/12/18 16:42:54

Lombok 的 @Data 注解失效，未生成 getter/setter 方法引发的HTTP 406 错误

HTTP 状态码 406 (Not Acceptable) 和 500 (Internal Server Error) 是两类完全不同的错误，它们的含义、原因和解决方法都有显著区别。以下是详细对比： 1. HTTP 406 (Not Acceptable) 含义： 客户端请求的内容类型与服务器支持的内容类型不匹…...

编程新知 2025/12/17 13:33:37