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

封闭图形个数

news 来源：原创 2025/8/5 7:26:08

0封闭图形个数 - 蓝桥云课

小蓝对蓝桥王国的数字大小规则十分感兴趣。现在，他将给定你n个数a1, a2, ..., an，请你按照蓝桥王国的数字大小规则，将这n数从小到大排序，并输出排序后结果。

输入格式
  • 第一行包含一个整数n，表示给定的数字个数。
  • 第二行包含n个整数a1, a2, ..., an，表示待排序的数字。
输出格式
  • 输出一行，包含n个整数，表示按照蓝桥王国的数字大小规则从小到大排序后的结果，每两个数字之间用一个空格分隔。
样例输入
3
18 29 6
样例输出
6 29 18
样例说明

对于给定的数字序列[18, 29, 6]，数字18的封闭图形个数为2，数字29的封闭图形个数为1，数字6的封闭图形个数为1。按照封闭图形个数从小到大排序后，得到[29, 6, 18]。由于数字29和数字6的封闭图形个数相同，因此需要进一步按照数值大小对它们进行排序，最终得到[6, 29, 18]。

评测用例规模与约定
  • 对于50%的评测用例，1 ≤ n ≤ 2 × 10³，1 ≤ ai ≤ 10⁵。
  • 对于所有评测用例，1 ≤ n ≤ 2 × 10³，1 ≤ ai ≤ 10⁵。

思路：

利用sort排序就行

代码：
 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 2e5+10;
ll n;
struct Node{ll val,cnt;
}a[N];
ll f(ll x)
{ll sum = 0;while(x){ll dig = x % 10;if(dig == 0 || dig == 4 || dig == 6 || dig == 9)sum += 1;if(dig == 8)sum += 2;x /= 10; }return sum;}
bool compare(const Node & a,const Node & b)
{if(a.cnt != b.cnt)return a.cnt < b.cnt;elsereturn a.val < b.val;
}
int main () 
{cin >> n;for(ll i = 1 ; i <= n ; i++){ll t;cin >> t;a[i].cnt = f(t);a[i].val = t;}sort(a + 1, a + 1 + n,compare);/* for(ll i = 1 ; i <= n ; i++){cout << a[i].val << " ";}cout << endl;for(ll i = 1 ; i <= n ; i++){cout << a[i].cnt << " ";}*/for(ll i = 1 ; i <= n ; i++){cout << a[i].val << " ";}return 0;
}

相关文章：

封闭图形个数

0封闭图形个数 - 蓝桥云课 小蓝对蓝桥王国的数字大小规则十分感兴趣。现在&#xff0c;他将给定你n个数a1, a2, ..., an&#xff0c;请你按照蓝桥王国的数字大小规则&#xff0c;将这n数从小到大排序&#xff0c;并输出排序后结果。 输入格式 第一行包含一个整数n&#xff0…...

编程日记 2025/8/5 7:26:08

VSCode 抽风之 两个conda环境同时在被激活

出现了神奇的(toolsZCH)(base) 提示符&#xff0c;如下图所示&#xff1a; 原因大概是&#xff1a;conda 环境的双重激活&#xff1a;可能是 conda 环境没有被正确清理或初始化&#xff0c;导致 base 和 toolsZCH 同时被激活。 解决办法就是 &#xff1a;conda deactivate 两次…...

编程日记 2025/8/5 7:23:54

Django 生产环境静态文件处理

python manage.py collectstatic 是 Django 提供的一个非常重要的管理命令&#xff0c;用于将项目中的静态文件收集到一个指定的目录中。这在部署 Django 项目时尤其重要&#xff0c;因为静态文件需要被 Web 服务器&#xff08;如 Nginx 或 Apache&#xff09;提供服务&#xf…...

编程日记 2025/8/1 14:33:01

语法: result=frexp(value, exp)；

FREXP()是C语言里的内部函数&#xff0c;根据需要了解。 语法: resultfrexp(value, &exp); 参数: value是一个浮点数; exp是一个有符号的整型数; 返回值: 返回值result是一个浮点数&#xff0c;其有效范围是 0.5&#xff08;含&#xff09;到 1.0&#xff08;不含&…...

编程日记 2025/8/5 1:28:27

ArcGIS Pro 制作风台路径图：从数据到可视化

一、引言 台风&#xff0c;作为自然界极具破坏力的气象现象之一&#xff0c;其路径的精准预测与直观呈现对于防灾减灾工作至关重要。 在数字化时代&#xff0c;借助专业的地理信息系统&#xff08;GIS&#xff09;软件&#xff0c;如 ArcGIS Pro&#xff0c;我们能够高效地将…...

编程日记 2025/8/2 20:00:56

#pandas #python#数据标注 pd.crosstab()

题目&#xff1a; device_status.txt 存储了工业互联网平台上收集的设备运行状态数据&#xff0c;数 据中有以下内容&#xff1a; device_id&#xff1a;设备编号&#xff0c;字符串类型&#xff0c;长度为 8 status_time&#xff1a;状态时间&#xff0c;日期时间类型&…...

编程日记 2025/8/3 1:28:37

self Attention为何除以根号dk？（全新角度）

全网最独特解析&#xff1a;self Attention为何除根号dk&#xff1f; 一、假设条件&#xff1a;查询向量和键向量服从正态分布 假设查询向量 q i q_i qi​和键向量 k j k_j kj​的每个分量均为独立同分布的随机变量&#xff0c;且服从标准正态分布&#xff0c;即&#xff1a;…...

编程日记 2025/8/3 10:42:29

SpringBoot @Scheduled注解详解

Scheduled 是 Spring Framework 中用于实现定时任务的核心注解&#xff0c;能够方便地配置方法在特定时间或周期执行。以下是详细解析&#xff1a; 1. 启用定时任务‌ 在 Spring Boot 中&#xff0c;需在配置类添加 EnableScheduling 注解以启用定时任务支持&#xff1a; Co…...

编程日记 2025/8/4 20:19:41

在大数据开发中spark是指什么？

hello宝子们...我们是艾斯视觉擅长ui设计和前端数字孪生、大数据、三维建模、三维动画10年经验!希望我的分享能帮助到您!如需帮助可以评论关注私信我们一起探讨!致敬感谢感恩! 在数字经济蓬勃发展的今天&#xff0c;数据已成为驱动商业决策、科学研究和城市治理的核心燃料。面对…...

编程日记 2025/7/29 8:17:20

从点灯开始的51单片机生活

陵谷纷纭新事改&#xff0c;筑台土石未应迟。 目录 sfr与sbit&#xff1f;不靠定时器的delay_ms延时函数所谓寄存器 sfr与sbit&#xff1f; 这第一课咱们主要来先理解一下sfr与sbit&#xff0c;以下可能是咱们这些新手朋友常见的点灯代码&#xff1a; #include<regx52.h&g…...

编程日记 2025/8/3 9:12:31

AI大模型落地：昆仑技术的东方解法

DeepSeek的横空出世&#xff0c;一举打破“算力封锁”的神话&#xff0c;标志着中国AI企业在AI大模型技术路径上取得彻底突破。 不过&#xff0c;DeepSeek等AI大模型的突破&#xff0c;固然大幅推动AI产业的整体发展&#xff0c;但算力基础设施能否跟上&#xff0c;也将决定未…...

编程日记 2025/7/30 7:02:58

Spring Boot 与 MyBatis Plus 整合 KWDB 实现 JDBC 数据访问

​ 引言 本文主要介绍如何在 IDEA 中搭建一个使用 Maven 管理的 Spring Boot 应用项目工程&#xff0c;并结合在本地搭建的 KWDB 数据库&#xff08;版本为&#xff1a;2.0.3&#xff09;来演示 Spring Boot 与 MyBatis Plus 的集成&#xff0c;以及对 KWDB 数据库的数据操作…...

编程日记 2025/7/30 7:34:49

VSCode+arm-none-eabi-gcc交叉编译+CMake构建+OpenOCD（基于STM32的标准库/HAL库）

前言&#xff1a;什么是CMake&#xff1f; Answer&#xff1a;简而言之&#xff0c;CMake是Make的maker。 一、CMake的安装 进入CMake官网的下载地址Get the Software&#xff0c;根据系统安装对应的Binary distributions。 或者在CMake——国内镜像获取二进制镜像安装包。 …...

编程日记 2025/8/4 6:30:54

MarsCode AI实战：利用DeepSeek 快速搭建你的口语学习搭子

资料来源&#xff1a;火山引擎-开发者社区 成品抢先看&#xff01; 自从MarsCode AI Chat模型全新升级&#xff0c;接入 Deepseek-R1、Deepseek-V3和豆包大模型1.5 三大模型&#xff0c;越来越多朋友注意到了AI编程能给我们带来的无限可能&#xff0c;也开始跃跃欲试想要尝试从…...

编程日记 2025/8/4 5:48:57

导出的使用

一.导出的具体使用步骤 1.在web开发中&#xff0c;导出是很常见的一个功能&#xff0c;当我进行个人项目练习的时候&#xff0c;导出的时候无法控制列宽以及居中样式&#xff0c;后续发现导出插件无法进行修改&#xff0c;整个插件较为简便易懂的同时&#xff0c;对于EX的控制…...

编程日记 2025/8/1 11:16:35

【OCR】总结github上开源 OCR 工具：让文字识别更简单

前言 在数字化的时代&#xff0c;光学字符识别&#xff08;OCR&#xff09;技术成为了我们处理文档、图像文字信息的得力助手。它能够将图像中的文字信息转换为可编辑和可处理的文本数据&#xff0c;极大地提高了信息处理的效率。今天&#xff0c;我要给大家介绍一些优秀的开源…...

编程日记 2025/8/5 7:21:44

struts1+struts2项目兼容升级到了spring boot 2.7

原项目比较复杂&#xff0c;集成了各种框架&#xff08;struts1 struts2 spring3等&#xff09;&#xff0c;趁工作之余练练手&#xff0c;学习一下springboot。大概花了一周时间才调通。 一、调整jar版本&#xff0c;寻找合适的版本。 第一步、首先原项目JDK6&#xff0c;要…...

编程日记 2025/8/2 19:02:41

Odoo 18 中的列表(list) 、表单(Form)、数据透视表、图表视图、看板视图、活动视图、日历视图等综合应用实例

Odoo 18 中的 视图应用实例 在 Odoo 中&#xff0c;视图是用户界面中表示业务对象的重要组成部分。无论您是扩展现有功能还是创建全新的功能&#xff0c;业务对象都至关重要。这些对象通过不同类型的视图向用户展示&#xff0c;而 Odoo 会根据 XML 描述动态生成这些视图。 列…...

编程日记 2025/8/5 7:23:16

单元测试mock

一、背景 现在有A类,B类,C类&#xff0c;A类依赖B类,依赖C类&#xff0c;如果想要测试A类中的某个方法的业务逻辑。A类依赖其他类&#xff0c;则把其他类给mock&#xff0c;然后A类需要真实对象。这样就可以测试A类中的方法。 举例&#xff1a;Ticket类需要调用Flight类和Pas…...

编程日记 2025/8/5 7:23:18

PDF文件转Markdown，基于开源项目marker

​ 首先我们来问下deepseek 为啥要选marker呢 基于深度学习&#xff0c;一看就逼格拉满。搞科研必备&#xff0c;效果应该不会太差。跟其他的阿猫阿狗工具没法比。 看下官网 https://github.com/VikParuchuri/marker ​ 一看头像是个印度佬&#xff0c;自吹——又快又好。…...

编程日记 2025/8/5 7:25:43

mysql中find_in_set()函数用法详解及增强函数

MySQL的 FIND_IN_SET()函数是一种特殊的函数&#xff0c;它主要用于搜索一个字符串在一个逗号分隔的字符串列表中的位置。 函数的基本语法 FIND_IN_SET(str, strlist) 其中&#xff0c;str是你想要查找的字符串&#xff0c;而 strlist是一个包含多个以逗号分隔的字符串的列表…...

编程日记 2025/8/5 7:21:59

深入理解 JavaScript/TypeScript 中的假值（Falsy Values）与逻辑判断 ✨

&#x1f579;️ 深入理解 JavaScript/TypeScript 中的假值&#xff08;Falsy Values&#xff09;与逻辑判断 在 JavaScript/TypeScript 开发中&#xff0c;if (!value) 是最常见的条件判断之一。它看似简单&#xff0c;却隐藏着语言的核心设计逻辑&#xff0c;也是许多开发者…...

编程日记 2025/8/1 12:12:50

批量合并 PPT 文件，支持合并成单个文件也支持按文件夹合并

合并多个 PPT 为一个 PPT 文档是我们经常会碰到的需求&#xff0c;合并后不仅更容易管理&#xff0c;在某些场景&#xff08;比如批量打印&#xff09;下也非常的有用&#xff0c;那当我们需要批量合并多个 PPT 文档地时候&#xff0c;我们有没有比较高效的方法呢&#xff1f;今…...

编程日记 2025/8/5 1:23:54

Java复习

在开篇前首先申明一下&#xff0c;本文虽不够系统&#xff0c;但复习够用&#xff0c;尤其是快速回忆( •̀ ω •́ )✧与提问。 主打一个速度。 本文将会从Java的基础语法、面向对象、API、字符串、集合、进阶...等六方面讲起。 一、Java的基础语法&#xff1a; 1、Java入门…...

编程日记 2025/7/29 23:21:06

keepalived+nginx+tomcat高可用

1.要求 角色主机名软件IP地址用户client192.168.72.90keepalivedvip192.168.72.100mastermasterkeepalived, nginx192.168.72.30backupbackupkeepalived, nginx192.168.72.32webtomcat1tomcat192.168.72.41webtomcat2tomcat192.168.72.42 1.搭建Tomcat 1.1下载jdk wget http…...

编程日记 2025/8/1 1:29:05

RK3568 Android11 sh366006驱动

sh366006.c /* 谁愿压抑心中怒愤冲动咒骂这虚与伪与假从没信要屈膝面对生命纵没有别人帮一生只靠我双手让我放声疯狂叫囔今天的他 呼风可改雨不可一世太嚣张 --《不可一世》Beyond */ #include <linux/module.h> #include <linux/init.h> #include <linux/fs.h…...

编程日记 2025/8/5 7:23:19

实现分布式锁需要考虑哪些问题？

&#x1f512; 什么是分布式锁&#xff1f; 分布式锁是在分布式系统中控制共享资源访问的机制&#xff0c;用于解决高并发场景下数据不一致、操作冲突等问题。核心目标是保证跨进程 / 跨节点的互斥性&#xff0c;常见实现方案包括&#xff1a;数据库锁、Redis 锁、ZooKeeper 锁…...

编程日记 2025/8/5 7:21:59

【UI设计】一些好用的免费图标素材网站

阿里巴巴矢量图标库https://www.iconfont.cn/国内最大的矢量图标库之一&#xff0c;拥有 800 万 图标资源。特色功能包括团队协作、多端适配、定制化编辑等&#xff0c;适合企业级项目、电商设计、中文产品开发等场景。IconParkhttps://iconpark.oceanengine.com/home字节跳动…...

编程日记 2025/7/29 5:13:43

mysql-大批量插入数据的三种方式和使用场景

1.批量插入三种方式 INSERT INTO … SELECTINSERT INTO … VALUES (…)LOAD DATA INFILE ‘/path/to/datafile.csv’ INTO TABLE table_name 2.批量插入 2.1 INSERT INTO … SELECT 用途&#xff1a;从另一个表中选择数据并插入到目标表中。 语法示例&#xff1a; INSERT …...

编程日记 2025/8/4 1:17:44

创建自己的github.io

1、创建GitHub账号 GitHub地址&#xff1a;https://github.com/ 点击Sign up创建账号 如果已创建&#xff0c;点击Sign in登录 2、创建仓库 假设Owner为username&#xff0c;则Repository name为username.github.io说明&#xff1a; 1、Owner为用户名 2、Repository name为仓…...

编程日记 2025/8/5 7:25:42

Oracle 常用语法汇总

系列文章目录 本文对Oracle 常用的语法进行汇总 文章目录 系列文章目录一、Oracle 表&表字段操作&#xff1a;1.1 DDL语句(数据定义语言)Create、Alter、Drop、Truncate&#xff1a;1.1.1 建表&#xff1a;建表&#xff1a;注释COMMENT :表中字段的约束&#xff1a;表中字…...

编程日记 2025/8/1 12:52:40

java小白日记38（集合-List）

List接口基本介绍 List接口是collection接口的子接口 &#xff08;1&#xff09;List集合类中元素有序&#xff08;即添加顺序和取出顺序一致&#xff09;、且可以重复 &#xff08;2&#xff09;List集合中的每个元素都有其对应的顺序索引&#xff0c;即支持索引 &#xf…...

编程日记 2025/8/5 7:22:01

高能ISP模块功能说明

先看一些常见缩写&#xff1a; BPS&#xff1a;Bayer processing segment CPP&#xff1a;Camera post processor DE&#xff1a;Detailed enhancement EIS&#xff1a;Electronic image stabilization IFE&#xff1a;Image front-end engine IPE&#xff1a;Image-proc…...

编程日记 2025/8/3 16:47:45

单臂路由实验

单臂路由实验 文章目录 单臂路由实验单臂路由简介工作原理优点与缺点应用场景 实验拓扑实验需求&#xff1a;实验步骤&#xff1a;1.PC 配置 IP 地址2.PC3 属于 Vlan10&#xff0c;PC4 属于 Vlan20&#xff0c;配置单臂路由实现 Vlan10 和 Vlan20 三层互通2.1.在 SW2 上创建 Vl…...

编程日记 2025/7/29 8:50:06

SpringMVC全局异常处理机制

异常处理机制 异常处理的两种方式&#xff1a; 编程式异常处理&#xff1a;是指在代码中显式地编写处理异常的逻辑。它通常涉及到对异常类型的检测及其处理&#xff0c;例如使用 try-catch 块来捕获异常&#xff0c;然后在 catch 块中编写特定的处理代码&#xff0c;或者在 f…...

编程日记 2025/8/5 7:23:52

UDS诊断、ECU刷写、自动化测试、车联网测试、DTC故障注入测试、坏境测试、可靠性测试、压力测试、性能测试等

每日直播时间&#xff1a;&#xff08;直播方式&#xff1a;腾讯会议&#xff09; 周一到周五&#xff1a;20&#xff1a;00-23&#xff1a;00 周六与周日&#xff1a;9&#xff1a;00-17&#xff1a;00 向进腾讯会议学习的&#xff0c;可以关注我并后台留言 直播内容&#xff…...

编程日记 2025/8/3 10:39:20

C++的常用容器嵌套

在 C 中&#xff0c;数据结构之间的嵌套是非常常见的&#xff0c;尤其是在处理复杂数据时。以下是几种最常用的数据结构嵌套方式及其典型应用场景的总结&#xff1a; 1. std::vector 嵌套 std::vector 定义&#xff1a;std::vector<std::vector<T>>。用途&#xf…...

编程日记 2025/8/4 9:03:53

Mac - Cursor 配置 + GPT 4.0/4.5/o1/o3/Deepseek Api 使用

前言 新换了电脑&#xff0c;所以需要新配置一些环境。已经安装好了Goland&#xff0c;但近期可能有GoJava前端的需求&#xff0c;所以使用Cursor。 除去学校各种奇奇怪怪&#xff0c;这已经是一年多来配置的第4台Windows和第四台Mac的Golang环境了。。。且是自己工作外买的第…...

编程日记 2025/8/1 13:47:48

【数据挖掘】Python基础环境安装配置

【数据挖掘】Python基础环境安装配置 一、摘要二、安装Python3.13.2三、安装Jupyter Notebook四、安装Numpy和Pandas以及matplotlib五、安装scikit-learn库和seaborn库 一、摘要 本文主要介绍如何在Windows上安装Python3.13.2&#xff0c;然后基于该Python版本安装Jupyter not…...

编程日记 2025/8/3 1:37:03

详解string类+迭代器

迭代器 概念&#xff1a;在 C 中&#xff0c;迭代器是访问容器&#xff08;如数组、列表、向量、字符串等&#xff09;元素的一种方式。迭代器提供了一种统一的接口&#xff0c;使得你可以使用相同的代码来遍历不同类型的容器。迭代器本质上是一个指针或者指针的封装&#xff0…...

编程日记 2025/8/2 16:51:06

OpenCV DNN 模块使用指南

OpenCV DNN 模块使用指南 一、模块概述 OpenCV 的 DNN&#xff08;深度神经网络&#xff09;模块为开发者提供了强大的深度学习功能&#xff0c;能够加载并运行多种格式的预训练深度学习模型。此模块广泛应用于图像分类、目标检测、语义分割等众多计算机视觉任务。接下来&…...

编程日记 2025/8/2 13:41:25

温度（Temperature）在大模型输出中的作用与底层原理

温度&#xff08;Temperature&#xff09;在大模型输出中的作用与底层原理 在深度学习领域&#xff0c;尤其是自然语言处理&#xff08;NLP&#xff09;中&#xff0c;大型语言模型&#xff08;LLM&#xff09;的输出生成通常依赖于概率分布的采样。温度&#xff08;temperatu…...

编程日记 2025/8/1 13:07:13

智能汽车图像及视频处理方案，支持视频智能拍摄能力

美摄科技&#xff0c;作为智能汽车图像及视频处理领域的先行者&#xff0c;凭借其卓越的技术实力和前瞻性的设计理念&#xff0c;为全球智能汽车制造商带来了一场视觉盛宴的革新。我们自豪地推出——美摄科技智能汽车图像及视频处理方案&#xff0c;一个集高效性、智能化、画质…...

编程日记 2025/7/31 22:06:31

一文讲清 C++ CRTP（Curiously Recurring Template Pattern，奇异递归模板模式）

CRTP是 C 中的一种模板元编程技术&#xff0c;其核心原理是通过模板继承和静态多态&#xff0c;在编译期实现基类对派生类成员的访问&#xff0c;从而避免运行时虚函数调用的开销。 1. CRTP 的基本结构 CRTP 的核心思想是&#xff1a;基类是一个模板类&#xff0c;其模板参数…...

编程日记 2025/7/31 10:48:45

如何用Function Calling解锁OpenAI的「真实世界」交互能力？（附Node.js 实战）

一、Function Calling&#xff1a;大模型的「手脚延伸器」 1.1 核心定义 Function Calling是OpenAI在2023年6月13日推出的革命性功能&#xff08;对应模型版本gpt-3.5-turbo-0613和gpt-4-0613&#xff09;&#xff0c;允许开发者通过自然语言指令触发预定义函数&#xff0c;实…...

编程日记 2025/7/31 8:35:46

MySQL：float，decimal（1）

会四舍五入 无符号浮点数 更改321zyy1下的salary 为float类型 decimal:...

编程日记 2025/7/27 21:12:30

基于DrissionPage的DY无水印视频采集

基于DrissionPage的Dy无水印视频采集技术解析 目录 一、项目背景与痛点分析 1.1 典型应用场景1.2 传统方案痛点对比1.3 需求分析流程图二、系统架构设计 2.1 核心架构图2.2 执行流程图解三、开发环境配置 3.1 版本要求3.2 环境搭建指南四、实现流程详解 4.1 主要处理阶段4.2 关…...

编程日记 2025/7/30 7:56:01

yt-dlp工具下载视频使用方法

使用 yt-dlp 下载有土播视频时&#xff0c;可以很容易地同时下载字幕文件。 下面是详细操作说明&#xff1a; 一、下载视频并同时下载字幕&#xff1a; 基础命令&#xff1a; yt-dlp --write-subs 视频链接示例&#xff1a; yt-dlp --write-subs https://www.youdubo.com/wa…...

编程日记 2025/8/1 23:34:05

canvas数据标注功能简单实现：矩形、圆形

背景说明 基于UI同学的设计&#xff0c;在市面上找不到刚刚好的数据标注工具&#xff0c;遂决定自行开发。目前需求是实现图片的矩形、圆形标注&#xff0c;并获取标注的坐标信息&#xff0c;使用canvas可以比较方便的实现该功能。 主要功能 选中图形&#xff0c;进行拖动 使…...

编程日记 2025/7/31 16:45:53

Linux与HTTP报头属性和请求方式

HTTP报头属性、请求方式 本篇介绍 在上一节深入HTTP序列化和反序列化已经详细讲解了HTTP是如何进行序列化和反序列化的&#xff0c;但是上一节对请求报头和响应报头的具体内容并没有做出具体的说明&#xff0c;本节就会基于这个问题继续探讨HttpServer&#xff1b;另外在介绍…...

编程日记 2025/8/4 21:54:57