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

[NOIP 1998 提高组] 拼数

news 来源：原创 2025/9/21 1:09:05

https://www.luogu.com.cn/problem/P1012
将每个数用字符串的形式读进来，对于任意两个数 $x$ , $y$ ，如果 $x + y > y + x$ ，对最后的答案来说， $x$ 一定排在 $y$ 的前面。
简单证明：假设最后的答案为 $a_1a_2……a_n$ ，任意相邻的两个一定满足 $a_i+a_{i+1}>a_{i+1}+a_i$ ，否则更改顺序一定会更优，因此下面只需要证明，对于 $x + y > y + x$ 且 $y + z > z + y$ 一定有 $x + z > y + z$ 就可以证明我们cmp排序后得到的答案就是最优解，即证明传递性，在这里插入图片描述
cmp排序的底层原理：

#include<bits/stdc++.h>
#define endl '\n'
#define pii pair<int,int>using namespace std;const int maxn = 23;
string s[maxn];bool cmp(string x,string y)
{// 例如 x=9 y=8 保证9一定在8的前面return x+y>y+x;
}void solve()
{int n; cin>>n;for(int i=1;i<=n;i++)cin>>s[i];sort(s+1,s+1+n,cmp);for(int i=1;i<=n;i++)cout<<s[i];
}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int T; T=1;while(T--) solve();return 0;
}

相关文章：

[NOIP 1998 提高组] 拼数

https://www.luogu.com.cn/problem/P1012 将每个数用字符串的形式读进来，对于任意两个数 x x x, y y y，如果 x y > y x xy>yx xy>yx，对最后的答案来说， x x x一定排在 y y y的前面。简单证明：假设最后的…...

编程日记 2025/9/21 1:09:05

PHP Web 开发基础

PHP 学习资料 PHP 学习资料 PHP 学习资料在 PHP Web 开发领域，掌握一些基础概念和技术是构建功能强大、用户体验良好的 Web 应用的基石。接下来，我们将深入探讨 HTTP 协议、表单处理、Cookie 和 Session 的管理、URL 处理等关键内容。一、HTTP 协议…...

编程日记 2025/9/21 1:03:26

MME-CoT：专为评估大型多模态模型CoT推理能力的基准测试。涵盖了数学、科学、OCR、逻辑、时空和一般场景6个领域。

2025-02-09 ，由CUHK MMLab、CUHK MulLab、字节跳动、、东北大学等机构联合发布MME-CoT数据集，该数据集目的评估大型多模态模型（LMMs）中的思维链（CoT）推理能力，涵盖数学、科学、OCR、逻辑、时空和…...

编程日记 2025/9/20 19:25:54

HDFS应用-后端存储cephfs-java-API

HDFS（Hadoop Distribute FileSystem）是一个适合运行在通用硬件之上，具备高度容错特性，支持高吞吐量数据访问的分布式文件系统，非常适合大规模数据集应用。 HDFS适用于如下场景： • 处理海量数据（TB或PB级别以上） • 需要很高的吞吐量 • 需要高可靠性 • 需要很好的可扩…...

编程日记 2025/9/21 1:07:22

A与B组件自动对齐与组装，无映射直接补偿。

网上针对组装的从视觉到控制动作，要不就是收费，要不就是简单介绍。这么详细的比较难找～手下留情，不喜勿喷！ Show time～分步解决方案：标定阶段（Calibration） 9点张氏标定（每个位置A1、A2、B1、B2）：使用机械手在相机视野内沿Z字形路径移动，覆盖9个点（XY方…...

编程日记 2025/9/21 1:05:57

SQL知识体系

SQL复习 MySQL SQL介绍 SQL SQL的全拼是什么？ SQL全拼：Structured Query Language，也叫结构化查询语言。 SQL92和SQL99有什么区别呢？ SQL92和SQL99分别代表了92年和99年颁布的SQL标准。在 SQL92 中采用（&#xff…...

编程日记 2025/9/21 1:07:25

编译安装php

前置准备这里的可能不全，每个人安装的模块不一致，依赖也不不相同，按实际情况调整 yum install libxml2 -y yum install libxml2-devel -y yum install openssl-devel -y yum install sqlite-devel -y yum install libcurl-devel -yyum ins…...

编程日记 2025/9/21 1:07:22

【分果果——DP（困难）】

题目分析分果果题解参考，下面是补充https://blog.csdn.net/AC__dream/article/details/129431299 关于状态设f[i][j][k]表示第i个人取到的最后一个糖果编号是j，第i-1个人取到的最后一个糖果编号小于等于k时的最大重量的最小值关于转移方程关于 j …...

编程日记 2025/9/20 20:35:48

利用ffplay播放udp组播视频流

ffplay -fs -fflags nobuffer -flags low_delay -analyzeduration 0 -probesize 32 -framedrop -sync ext -strict experimental udp://224.1.1.1:5001 -fs : 全屏显示 -fflags nobuffer ： 禁用输入缓冲（减少100-200ms缓冲延迟） -an…...

编程日记 2025/9/21 1:06:54

C++中变量与容器的默认初始化：0的奥秘

在C编程的世界里，初始化是一个至关重要的概念。它决定了变量或容器在程序开始执行时的初始状态。然而，对于不同的数据类型和容器，C标准对于默认初始化的行为有着不同的规定。本文将深入探讨C中变量与容器的默认初始化规则，特别是关…...

编程日记 2025/9/20 16:55:22

VScode内接入deepseek包过程（本地部署版包会）

目录 1. 首先得有vscode软件 2. 在我们的电脑本地已经部署了ollama，我将以qwen作为实验例子 3. 在vscode上的扩展商店下载continue 4. 下载完成后，依次点击添加模型 5. 在这里可以添加，各种各样的模型，选择我们的ollama 6. 选…...

编程日记 2025/9/20 7:34:58

spark

阶段性阶段一： 单机时代阶段二: 大数据时代-分布式处理阶段三: 实时大数据时代 hadoop慢因为她的计算结果保存在磁盘处理在spark中可解决属于内存 Hadoop特点： 高可靠性高拓展性高效性高容错性...

编程日记 2025/9/21 1:05:57

蓝桥杯---排序数组（leetcode第912题）

文章目录 1.题目重述2.思路分析3.代码解释 1.题目重述题目的要求是不使用库函数或者是其他的内置的函数（就是已经实现好的函数），也就是这个排序的逻辑需要我们自己进行实现； 2.思路分析其实这个例子也是很容易理解的&#xff…...

编程日记 2025/9/20 19:05:08

【Javascript Day18】

目录标签事件绑定的属性参数阻止默认行为 dialog的实现及组织冒泡（捕获）传递基于冒泡的事件委托键盘事件的事件源对象信息 JS的自动触发操作标签事件绑定的属性参数 <!-- 标签上的事件绑定，事件源对象通过关键字event传递 --…...

编程日记 2025/9/20 19:59:25

轻量级C通用库Klib解读 —— kalloc

前言 Klib是一个独立的轻量级c通用库，里面大多数组件除了C标准库外不包含外部库，想用对应组件直接拷贝对应文件即可使用。该库致力于高效和较小的内存占用，其中部分组件（如khash、kbtree、ksort、kvec），无…...

编程日记 2025/9/21 1:05:33

认识HTML的标签结构

一、HTML的基本概念 1.什么是HTML？ ①HTML是描述网页的一种标记语言，也被称为超文本标记语言【并不是一种编程语言】 ②HTML包含了HTML标签和文本内容 ③HTML文档也称为web页面 2.HTML的标签 HTML的标签通常成对出现，HTML文档由标签和受…...

编程日记 2025/9/15 1:58:21

C语言实现一个比较两个整型的函数 / qsort的使用 /qsort排序结构体

一、qsort的一般使用方法 int cmp_int(const void* e1, const void* e2) {return *(int*)e1 - *(int*)e2; } // //使用qsort对数组进行排序，升序 void test1() {int arr[] { 9,8,7,6,5,4,3,2,1,0 };int sz sizeof(arr) / sizeof(arr[0]);//bubble_sort(arr, sz);…...

编程日记 2025/9/20 12:54:55

Arcmap python环境安装sklearn

Arcmap自带的环境为Python2.7，默认安装目录为C:\Python27\ArcGIS10.7 直接安装sklearn会发生兼容性问题，且默认环境不包括pip，因此需要先安装pip 下载 get-pip.py 访问 https://bootstrap.pypa.io/pip/2.7/get-pip.py 并下载 get-pip.py。运…...

编程日记 2025/9/12 0:28:12

FastAdmin后端列表导入表格数据

后台添加数据的时候增加通过表格导入功能如下图index.html页面增加导入和模板下载按钮代码如下 <div class"panel panel-default panel-intro">{:build_heading()}<div class"panel-body"><div id"myTabContent" class"ta…...

编程日记 2025/9/19 15:46:16

R语言用逻辑回归贝叶斯层次对本垒打数据与心脏移植数据后验预测检验模拟推断及先验影响分析|附数据代码...

全文链接：https://tecdat.cn/?p40152 在统计学领域中，层次建模是一种极为强大且实用的工具。它能够巧妙地处理复杂的数据结构，通过分层的方式对数据进行建模。在贝叶斯统计的框架内，层次建模优势尽显，其可以有效地融合…...

编程日记 2025/9/20 7:30:28

Python基于自然语言处理技术的新闻文本分类系统【附源码、文档说明】

博主介绍：✌Java老徐、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅👇&…...

编程日记 2025/9/20 4:55:57

mybatis存储过程返回list

在MyBatis中调用存储过程并返回列表（List）通常涉及以下几个步骤： 定义存储过程：首先，在数据库中定义存储过程，并确保它返回结果集。配置MyBatis映射文件：在MyBatis的映射文件中配置调用存储过程…...

编程日记 2025/9/17 12:40:05

Unity项目实战-订阅者发布者模式

实战订阅者发布者模式详解下面实例是一个射击类游戏，玩家可以切换枪支，最初的设计如下 public class Player:MonoBehaviour {//......省略代码逻辑//我们以及配置好了Scroll的输入，并配置了Scroll的输入事件，当玩家滚动鼠标滚轮…...

编程日记 2025/9/20 22:37:11

长文档处理痛点：GPT-4 Turbo引文提取优化策略与替代方案讨论

引言随着GPT-4 Turbo的发布，其支持的128K上下文窗口（约300页文本）被视为处理长文本的突破性升级。然而，实际应用中，用户发现模型在提取长文档中的引文时存在显著缺陷：文档前三分之一的引文数量远多于中间…...

编程日记 2025/9/20 19:30:36

Deepseek 万能提问公式：高效获取精准答案

### **Deepseek 万能提问公式：高效获取精准答案** 在使用 Deepseek 或其他 AI 工具时，提问的质量直接决定了答案的精准度和实用性。以下是一个万能的提问公式回答： --- ### **1. 明确背景（Context）** - **作用**…...

编程日记 2025/9/19 15:27:03

Ubuntu中离线安装Docker

Ubuntu中离线安装Docker 前言本教程将详细介绍如何在 Ubuntu 22.04 系统上，通过 .deb 包离线安装 Docker CE、Docker CE CLI 和 Docker Compose。适用于无法访问互联网的环境。准备工作下载 .deb 包在可以访问互联网的机器上，下载 Docker CE、…...

编程日记 2025/9/19 11:26:06

Linux配置SSH公钥认证与Jenkins远程登录进行自动发布

问题描述：在使用jenkins进行自动化部署时，其中一步是使用jenkins向目标服务器推送文件时，需要先在jenkins的系统配置中进行配置（事先安装好对应插件），配置远程服务器时，报错： 检查以…...

编程日记 2025/9/15 12:24:21

【故障处理】- 11g数据泵到19c导致的job不自动执行

【故障处理】- 11g数据泵到19c导致的job不自动执行一、概述二、报错原因三、解决方法一、概述业务正常上线以后，客户反馈大量的job到时间了也不正常运行。二、报错原因该报错匹配bug 32249704，导致了迁移之后job的log_user从业务用户变成了sys。JOB…...

编程日记 2025/9/18 15:58:17

WPF8-常用控件

目录写在前面：1. 按钮控件1.1. Button 按钮1.2. RepeatButton:长按按钮1.3. RadioButton:单选按钮 2. 数据显示控件2.1. TextBlock：只读文本控件2.2. Lable：标签显示文本控件2.3. ListBox：显示可选择项的列表2.4. DataGrid&…...

编程日记 2025/9/19 14:10:12

电商小程序（源码+文档+部署+讲解）

引言随着移动互联网的快速发展，电商小程序成为连接消费者与商家的重要桥梁。电商小程序通过数字化手段，为消费者提供了一个便捷、高效的购物平台，从而提升购物体验和满意度。系统概述电商小程序采用前后端分离的架构设计，服…...

编程日记 2025/9/18 20:04:54

关于C#的一些基础知识点汇总

1.C#结构体可以继承接口吗？会不会产生GC？ 在 C# 中，结构体不能继承类，但可以实现接口。代码： interface IMyInterface {void MyMethod(); }struct MyStruct : IMyInterface {public void MyMethod(){Console.Write…...

编程日记 2025/9/18 12:11:31

七、敏捷开发工具：持续集成与部署工具

一、敏捷开发工具——持续集成与部署工具持续集成（CI）与持续部署（CD）是现代敏捷开发中不可或缺的关键实践。通过自动化构建、测试和部署流程，团队可以快速反馈、提高代码质量，并加速产品交付。为此，持续集成与部署工具应运而生，它们能够帮助开发团队在整个开发周期内…...

编程日记 2025/9/18 12:29:45

【工具类】 Hutool 中用于生成随机数的工具类

博主介绍：✌全网粉丝22W，CSDN博客专家、Java领域优质创作者，掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌ 技术范围：SpringBoot、SpringCloud、Vue、SSM、HTML、Nodejs、Python、MySQL、PostgreSQL、大数据、物…...

编程日记 2025/9/20 15:16:50

vue3和vue2的组件开发有什么区别

Vue3和Vue2在组件开发上存在不少差异，下面从多个方面详细介绍： 响应式原理 Vue2：用Object.defineProperty()方法来实现响应式。打个比方，它就像给对象的每个属性都安排了一个“小管家”，属性被访问或修改时&#xff0…...

编程日记 2025/9/12 1:53:36

防御保护选路练习

拓扑配置 IP的基本配置 r2 [R2]int g0/0/0 [R2-GigabitEthernet0/0/0]ip add 12.0.0.2 255.255.255.0 [R2]int g0/0/2 [R2-GigabitEthernet0/0/2]ip add 210.1.1.254 255.255.255.0 [R2-GigabitEthernet0/0/2]int g0/0/1 [R2-GigabitEthernet0/0/1]ip add 200.1.1.254 255.…...

编程日记 2025/9/15 20:10:57

SQL Server 运算符优先级

在 SQL Server 中，运算符的优先级决定了在没有使用括号明确指定计算顺序时，运算符的执行顺序。运算符优先级列表括号 () 一元运算符 （正号）-（负号）~（按位取反） 乘法、除法和取模…...

编程日记 2025/9/5 3:14:50

【RK3588嵌入式图形编程】-SDL2-构建模块化UI

构建模块化UI 文章目录构建模块化UI1、概述2、创建UI管理器3、嵌套组件4、继承5、多态子组件6、总结在本文中，将介绍如何使用C++和SDL创建一个灵活且可扩展的UI系统，重点关注组件层次结构和多态性。 1、概述在前面的文章中，我们介绍了应用程序循环和事件循环，这为我们的…...

编程日记 2025/9/10 22:08:38

用STC-ISP写延时函数

若想写出自己可以定义时长的延时函数，需要重新生成一个1ms的延时函数并稍加修改。 STC-ISP生成的1ms的延时函数代码如下： void Delay1ms(void) //12.000MHz {unsigned char data i, j;i 2;j 239;do{while (--j);} while (--i); }将上述代码改为可自定…...

编程日记 2025/9/12 1:53:50

DeepSeek企业级部署实战指南：从服务器选型到Dify私有化落地

对于个人开发者或尝鲜者而言，本地想要部署 DeepSeek 有很多种方案，但是一旦涉及到企业级部署，则步骤将会繁琐很多。比如我们的第一步就需要先根据实际业务场景评估出我们到底需要部署什么规格的模型，以及我们所要部署的模型&…...

编程日记 2025/9/15 12:28:11

使用 Docker 部署 Apache Spark 集群教程

简介 Apache Spark 是一个强大的统一分析引擎，用于大规模数据处理。本文将详细介绍如何使用 Docker 和 Docker Compose 快速部署一个包含一个 Master 节点和两个 Worker 节点的 Spark 集群。这种方法不仅简化了集群的搭建过程，还提供了资源隔离、易于扩…...

编程日记 2025/9/16 6:31:37

基于暗通道先验的图像去雾算法解析与实现

一、算法背景何凯明团队于2009年提出的暗通道先验去雾算法《single image haze removal using dark channel prior》，通过统计发现：在无雾图像的局部区域中，至少存在一个颜色通道的像素值趋近于零。这一发现为图像去雾提供了重要的理论依据…...

编程日记 2025/9/20 18:45:42

深入内存调试：Valgrind工具的终极指南（转）

在软件开发的世界里，代码质量就是生命线，而内存管理又是这条生命线中最脆弱的一环。内存泄漏，哪怕只是微小的一处，日积月累，都可能对整个系统造成灾难性的打击，无论是大型企业级应用、实时性要求极高的嵌入…...

编程日记 2025/9/18 20:17:16

深入解析MediaPipe：强大的实时计算机视觉框架

深入解析MediaPipe：强大的实时计算机视觉框架 1. 引言在计算机视觉应用的快速发展中，实时处理和低延迟成为了许多应用的关键需求。Google 开发的 MediaPipe 是一个强大的开源框架，它能够高效处理手势识别、姿态估计、物体检测、语音处理 …...

编程日记 2025/9/20 13:19:36

DeepSeek 和 ChatGPT 在特定任务中的表现：逻辑推理与创意生成

🎁个人主页：我们的五年 🔍系列专栏：Linux网络编程 🌷追光的人，终会万丈光芒 🎉欢迎大家点赞👍评论📝收藏⭐文章 Linux网络编程笔记： https://blog.cs…...

编程日记 2025/9/20 10:31:31

大白话实战Sentinel

Sentinel是SpringCloudAlibaba提供的用来做服务保护的框架，而服务保护的常见手段就是限流和熔断降级。在大型分布式系统里面，由于微服务众多，所以服务之间的稳定性需要做特别关注，Sentinel的核心包就提供了从多个维度去保护服务稳定的策略，而且这些保护策略都可以连接上Se…...

编程日记 2025/9/11 0:23:09

【AI面板识别】

题目描述 AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1&#x…...

编程日记 2025/9/20 11:37:27

Docker安装Kafka（不依赖ZooKeeper）

创建docker-compose.yaml version: "3.9" #版本号 services:kafka:image: apache/kafka:3.9.0container_name: kafkahostname: kafkaports:- 9092:9092 # 容器内部之间使用的监听端口- 9094:9094 # 容器外部访问监听端口environment:KAFKA_NODE_ID: 1KAFKA_PROCES…...

编程日记 2025/9/16 7:02:44

大道至简少字全意易经的方式看 jvm基础、内存模型、 gc、内存异常、内存调优实战案例、类加载机制、双亲委派模型适用于懂而久未用回忆，不懂而需明正理而用

目录介绍内存模型一、线程私有区域二、线程共享区域 1.堆Heap 2. 方法区Method Area 3.运行时常量池 Runtime constant Pool 三、直接内存(Direct Memory) 四、内存异常与调优五、总结对比类加载机制一、类加载的三大阶段二、双亲委派模型三、类加载的特…...

编程日记 2025/9/15 14:32:33

【Java学习】继承

一、继承子类继承父类，子类这个类变量的引用在原有的指向子类自己类变量空间的原有访问权限上，增加上了父类类变量空间的访问权限，此时子类类变量指向的空间变为了原来子类类变量空间加上父类类变量空间，此时子类类变量空间就变成…...

编程日记 2025/9/12 21:04:01

Ubuntu24安装MongoDB(解压版)

目录 0.需求说明1.环境检查2.下载软件2.1.下载MongoDB服务端2.2.下载MongoDB连接工具(可略过)2.3.检查上传或下载的安装包 3.安装MongoDB3.1.编辑系统服务3.2.启动服务3.3.客户端连接验证3.3.1.创建管理员用户 4.远程访问4.1.开启远程访问4.2.开放防火墙 0.需求说明问&#x…...

编程日记 2025/9/20 10:16:26