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

qsort应用

news 来源：原创 2025/5/20 13:21:32

每天都会收到ai个礼物，到第n天的时候，然然发现他的宿舍被礼物搞得一团糟，所以然然打算到超市买一个柜子装礼物。但是超市有m个柜子，每个柜子都有不同的容量bi，然然想知道每个柜子最多可以装多少天的礼物（可以不从第一天开始装礼物）。同一天的礼物必须同时装进柜子或者同时不装进柜子（比如第一天收到2个礼物，你不能将它分解成1 + 1个礼物。）

输入格式:

第一行输入两个整数n，m。
第二行输入 n 个整数，表示第 i（1 <= i <= n）天然然收到了 ai 个礼物。
第三行输入 m 个整数，表示第 i（1 <= i <= m）个柜子的容量是 bi。

输出格式:

输出m个整数，表示第i（1 <= i <= m）个柜子最多可以装多少天的礼物。

输入样例:

在这里给出一组输入。例如：

3 2
1 5 2
2 4

输出样例:

在这里给出相应的输出。例如：

1 2

#include <stdio.h>
#include <stdlib.h> 
int compare(const void* p1, const void* p2)
{return (int)(*(int*)p1 - *(int*)p2);    //->升序//return (int)(*(int*)p2 - *(int*)p1);    //->降序
}int main()
{int n,m;scanf("%d%d",&n,&m);int a[n];for (int i=0;i<n;i++)scanf("%d",&arr[i]);//int n = sizeof(a) / sizeof(a[0]);qsort(a, n, sizeof(a[0]), compare);
//第一个数组地址，第二个容量，第三个一个大小，第四确定升序降序while(m--){int sum;scanf("%d",&sum); int i=0;for (;sum>0 && i<n;i++)//先加1在判断sum-=a[i];if (sum>0)printf("%d",i);else printf("%d",i-1);if(m!=0)printf(" ");}
}

相关文章：

qsort应用

每天都会收到ai个礼物，到第n天的时候，然然发现他的宿舍被礼物搞得一团糟，所以然然打算到超市买一个柜子装礼物。但是超市有m个柜子，每个柜子都有不同的容量bi，然然想知道每个柜子最多可以装多少天的礼物（可…...

编程日记 2025/5/20 13:21:32

仿真设计|基于51单片机的贪吃蛇游戏

目录具体实现功能设计介绍 51单片机简介资料内容仿真实现（protues8.7） 程序（Keil5） 全部内容资料获取具体实现功能利用单片机8*8点阵实现贪吃蛇游戏的控制。仿真演示视频： 51-基于51单片机的贪吃蛇游…...

编程日记 2025/5/20 12:53:51

Linux内核中的页面错误处理机制与按需分页技术

在现代操作系统中，内存管理是核心功能之一，而页面错误（Page Fault）处理机制是内存管理的重要组成部分。当程序访问一个尚未映射到物理内存的虚拟地址时，CPU会触发页面错误异常，内核需要捕获并处理这种异常，以决定如何响应，例如加载缺失的页面、处理权限错误等。Linux内…...

编程日记 2025/5/19 3:08:59

Baklib推动企业知识管理创新与效率提升的全面探讨

内容概要在当今数字化转型的背景下，有效的知识管理显得尤为重要。知识是企业的核心资产，而传统的管理方式往往无法充分发挥这些知识的价值。因此，企业亟需一种高效、灵活的解决方案来应对这一挑战。Baklib作为一款先进的企业级知识管理平台…...

编程日记 2025/5/16 18:59:08

NLP自然语言处理通识

目录 ELMO 一、ELMo的核心设计理念 1. 静态词向量的局限性 2. 动态上下文嵌入的核心思想 3. 层次化特征提取二、ELMo的模型结构与技术逻辑 1. 双向语言模型（BiLM） 2. 多层LSTM的层次化表示三、ELMo的运行过程 1. 预训练阶段 2. 下游任务微调四、ELMo的…...

编程日记 2025/5/17 4:49:53

计算机毕业设计Python+CNN卷积神经网络考研院校推荐系统考研分数线预测考研推荐系统考研爬虫考研大数据 Hadoop 大数据毕设机器学习

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/5/17 11:18:41

【编译原理实验二】——自动机实验：NFA转DFA并最小化

本篇适用于ZZU的编译原理课程实验二——自动机实验：NFA转DFA并最小化，包含了实验代码和实验报告的内容，读者可根据需要参考完成自己的程序设计。如果是ZZU的学弟学妹看到这篇，那么恭喜你，你来对地方啦！ 如…...

编程日记 2025/5/20 10:38:48

Hive:复杂数据类型之Map函数

Map函数是Hive里面的一种复杂数据类型, 用于存储键值对集合。Map中的键和值可以是基础类型或复合类型，这使得Map在处理需要关联存储信息的数据时非常有用。定义map时,需声明2个属性: key 和 value , map中是 key value 组成一个元素 key-value, key必须为原始类…...

编程日记 2025/5/17 19:10:21

C++ 中的引用（Reference）

在 C 中，引用（Reference）是一种特殊的变量类型，它提供了一个已存在变量的别名。引用在很多场景下都非常有用，比如函数参数传递、返回值等。下面将详细介绍 C 引用的相关知识。 1. 引用的基本概念和语法引用是已存在…...

编程日记 2025/5/19 23:37:22

密码学的数学基础1-整数素数和 RSA加密

数学公式推导是密码学的基础, 故开一个新的课题 – 密码学的数学基础系列素数 / 质数质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数&#xff0…...

编程日记 2025/5/20 5:59:43

Java锁自定义实现到aqs的理解

专栏系列文章地址：https://blog.csdn.net/qq_26437925/article/details/145290162 本文目标： 理解锁，能自定义实现锁通过自定义锁的实现复习Thread和Object的相关方法开始尝试理解Aqs, 这样后续基于Aqs的的各种实现将能更好的理解目录锁的…...

编程日记 2025/5/19 3:40:20

STM32-时钟树

STM32-时钟树时钟时钟...

编程日记 2025/5/19 16:07:23

android 圆形弹窗摄像头开发踩坑——源码————未来之窗跨平台操作

一、飘窗刷脸，拍照采用飘窗刷脸认证安卓接口采用飘窗具有在不干扰用户主要操作的前提下以醒目方式引导用户完成认证，且能灵活定制样式以提升用户体验和认证效率的优点二、踩坑只有一个扇形 <?xml version"1.0" encoding"utf-8&quo…...

编程日记 2025/5/17 11:32:08

markdown公式特殊字符

个人学习笔记根号在 Markdown 中，要表示根号 3，可以使用 LaTeX 语法来实现。常见的有以下两种方式： 行内公式形式：使用一对美元符号 $ 将内容包裹起来，即 $\sqrt{3}$ ，在支持 LaTeX 语法渲染的 Markdow…...

编程日记 2025/5/18 18:50:13

Web-3.0学习路线

方向学习内容✅ 区块链基础区块链、智能合约、共识机制✅ 智能合约Solidity / Rust（Ethereum / Solana）✅ 前端React.js, Next.js, Web3.js, ethers.js✅ 后端Node.js, Python, Golang（链上数据）✅ 存储IPFS, Arweave, Filecoin&a…...

编程日记 2025/5/20 10:48:38

【算法设计与分析】实验5：贪心算法—装载及背包问题

目录一、实验目的二、实验环境三、实验内容四、核心代码五、记录与处理六、思考与总结七、完整报告和成果文件提取链接一、实验目的掌握贪心算法求解问题的思想；针对不同问题，会利用贪心算法进行问题建模、求解以及时间复杂度分析&#x…...

编程日记 2025/5/16 12:09:17

使用 cmake

使用前注意 : CMake是一种跨平台的构建系统，它用于管理软件构建过程，尤其适合多语言、多配置的项目。CMake不直接构建软件，而是生成特定构建工具（如Makefile或Visual Studio项目）所需的配置文件。如果仅仅使用 qt 编…...

编程日记 2025/5/19 18:12:03

万物皆有联系：驼鸟和布什

布什？一块布十块钱吗？不是，大家都知道，美国有两个总统，叫老布什和小布什，因为两个布什总统（父子俩），大家就这么叫来着，目的是为了好区分。布什总统的布什&a…...

编程日记 2025/5/20 12:43:28

PHP实现混合加密方式，提高加密的安全性（代码解密）

代码1： <?php // 需要加密的内容 $plaintext 授权服务器拒绝连接;// 1. AES加密部分 $aesKey openssl_random_pseudo_bytes(32); // 生成256位AES密钥 $iv openssl_random_pseudo_bytes(16); // 生成128位IV// AES加密（CBC模式&#xff09…...

编程日记 2025/5/19 17:04:30

分层多维度应急管理系统的设计

一、系统总体架构设计 1. 六层体系架构 #mermaid-svg-QOXtM1MnbrwUopPb {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-QOXtM1MnbrwUopPb .error-icon{fill:#552222;}#mermaid-svg-QOXtM1MnbrwUopPb .error-text{f…...

编程日记 2025/5/11 7:00:28

FFmpeg源码：av_base64_decode函数分析

一、引言 Base64（基底64）是一种基于64个可打印字符来表示二进制数据的表示方法。由于log2 646，所以每6个比特为一个单元，对应某个可打印字符。3个字节相当于24个比特，对应于4个Base64单元，即3个字节可由4个…...

编程日记 2025/5/14 21:15:03

算法随笔_30: 去除重复字母

上一篇:算法随笔_29:最大宽度坡_方法3-CSDN博客题目描述如下: 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1： …...

编程日记 2025/5/19 18:08:34

fpga系列 HDL：XILINX Vivado Vitis 高层次综合（HLS）实现 EBAZ板LED控制（上）

目录创建工程创建源文件并编写C代码C仿真综合仿真导出RTL CG导出RTL错误处理： 创建工程创建源文件并编写C代码创建源文件(Souces下的hlsv.h和hlsv.cpp，Test Bench下的test_hlsv1.cpp)： hlsv1.h #ifndef HLSV1 #define HLSV1 #include &l…...

编程日记 2025/5/18 2:05:37

企业微信SCRM推动企业数字化转型实现高效客户管理与营销效益提升

内容概要在当今数字化转型的大背景下，企业微信SCRM逐渐成为推动企业高效客户管理和提升营销效益的重要工具。说到SCRM，首先要了解它的定义。SCRM即社交化客户关系管理，通过整合社交媒体与客户管理，帮助企业更好地理解和服务客户…...

编程日记 2025/5/20 13:16:55

C++ 7

vector 底层原理和扩容过程底层原理 ● vector 是 C 标准库中的一个容器，可以看作是一个动态数组，它的大小可以根据元素的增加而增长。它通过在堆上分配一段连续的内存空间存放元素，支持时间复杂度为 O（1 ) 的随机访问。 ● vec…...

编程日记 2025/5/20 2:02:32

论文阅读(七)：贝叶斯因果表型网络解释遗传变异和生物学知识

1.论文链接：Bayesian Causal Phenotype Network Incorporating Genetic Variation and Biological Knowledge 摘要： 在分离群体中，数量性状基因座（QTL）定位可以确定对表型有因果效应的QTL。这些方法的一个共同特点是Q…...

编程日记 2025/5/19 21:44:42

数据库之PostgreSQL详解

一、PostgreSQL介绍 PostgreSQL是一个功能强大的开源的关系型数据库。底层基于C实现。 PostgreSQL的开源协议和Linux内核版本的开源协议是一样的。。BDS协议，这个协议基本和MIT开源协议一样，说人话，就是你可以对PostgreSQL进行一些封装&a…...

编程日记 2025/5/20 10:05:31

计算机毕业设计Python+CNN卷积神经网络高考推荐系统高考分数线预测高考爬虫协同过滤推荐算法 Vue.js Django Hadoop 大数据毕设

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/5/18 23:06:54

可被electron等调用的Qt截图-录屏工具【源码开放】

1. 工具功能简介： (1)、QT5.15.2截图工具（exe）可单独使用或嵌入IM（嵌入方法参照：https://gitee.com/lykiao/yfscreenshot_release） (2)、支持通过Windows消息通知截图成功或取消 (3)、支持圆形、矩形、线条…...

编程日记 2025/5/18 5:05:13

【Python蓝桥杯备赛宝典】

文章目录一、基础数据结构1.1 链表1.2 队列1.3 栈1.4 二叉树1.5 堆二、基本算法2.1 算法复杂度2.2 尺取法2.3 二分法2.4 三分法2.5 倍增法和ST算法2.6 前缀和与差分2.7 离散化2.8 排序与排列2.9 分治法2.10贪心法1.接水时间最短问题2.糖果数量有限问题3.分发时间最短问题4.采摘…...

编程日记 2025/5/20 11:22:27

.cc扩展名是什么语言?C语言必须用.c为扩展名吗？主流编程语言扩展名?Java为什么不能用全数字的文件名?

.cc扩展名是什么语言? .cc是C语言使用的扩展名，一种说法是它是c with class的简写，当然C语言使用的扩展名不止.cc和.cpp, 还包含.cxx, .c, .C等，这些在不同编译器系统采用的默认设定不同，需要区分使用。当然，编译器提…...

编程日记 2025/5/18 3:19:52

基于 Redis GEO 实现条件分页查询用户附近的场馆列表

🎯 本文档详细介绍了如何使用Redis GEO模块实现场馆位置的存储与查询，以支持“附近场馆”搜索功能。首先，通过微信小程序获取用户当前位置，并将该位置信息与场馆的经纬度数据一同存储至Redis中。利用Redis GEO高效的地理空间索引能…...

编程日记 2025/5/20 12:50:41

项目练习：重写若依后端报错cannot be cast to com.xxx.model.LoginUser

文章目录一、情景说明二、解决办法一、情景说明在重写若依后端服务的过程中使用了Redis存放LoginUser对象数据那么，有存就有取在取值的时候，报错二、解决办法方法1、在TokenService中修改如下 getLoginUser 方法中：LoginUser u…...

编程日记 2025/5/18 6:06:50

Python算法详解：贪心算法

贪心算法（Greedy Algorithm）是一种通过选择当前最优解以期望达到全局最优解的算法思想。它在每一步选择时只考虑当前状态下的局部最优，而不关心全局问题的复杂性。这种算法简单高效，适用于某些特定问题，尤其是存在贪心…...

编程日记 2025/5/19 14:48:28

5.3.2 软件设计原则

文章目录抽象模块化信息隐蔽与独立性衡量软件设计原则：抽象、模块化、信息隐蔽。抽象抽象是抽出事物本质的共同特性。过程抽象是指将一个明确定义功能的操作当作单个实体看待。数据抽象是对数据的类型、操作、取值范围进行定义，然后通过这些操作对数…...

编程日记 2025/5/19 3:27:25

sublime_text的快捷键

sublime_text的快捷键向下复制, 复制光标所在整行并插入到下一行：通过 CtrlShiftD 实现快速复制当前行的功能。可选多行, 不选则复制当前行 ctrl Shift D 删除当前行：通过 CtrlShiftK 实现快速删除当前行的功能。可选多行, 不选则删当前行 ctrl S…...

编程日记 2025/5/20 2:55:15

【项目集成Husky】

项目集成Husky 安装初始化 Husky在.husky → pre-commit文件中添加想要执行的命令安装使用 Husky 可以帮助你在 Git 钩子中运行脚本，例如在提交代码前运行测试或格式化代码pnpm add --save-dev husky初始化 Husky npx husky init这会在项目根目录下创建一个 .hu…...

编程日记 2025/5/17 17:25:04

本地运行大模型效果及配置展示

电脑上用ollama安装了qwen2.5:32b，deepseek-r1:32b，deepseek-r1:14b，llama3.1:8b四个模型，都是Q4_K_M量化版。运行过程中主要是cpu和内存负载比较大，qwen2.5:32b大概需要22g，deepseek-r1：32b类…...

编程日记 2025/5/16 2:49:42

数据结构与算法 —— 常用算法模版

数据结构与算法 —— 常用算法模版二分查找素数筛最大公约数与最小公倍数二分查找人间若有天堂，大马士革必在其中；天堂若在天空，大马士革必与之齐名。 —— 阿拉伯谚语算法若有排序，二分查找必在其中；排序若要使用…...

编程日记 2025/5/14 16:35:51

进阶数据结构——高精度运算

目录前言一、高精度运算的定义与背景二、高精度运算的实现方式三、高精度运算的算法实现四、高精度运算的应用场景五、代码模版（c）六、经典例题1.[高精度加法](https://www.lanqiao.cn/problems/1516/learning/?page1&first_category_id1&name…...

编程日记 2025/5/19 21:50:21

第一届“启航杯”网络安全挑战赛WP

misc PvzHE 去这个文件夹有一张图片 QHCTF{300cef31-68d9-4b72-b49d-a7802da481a5} QHCTF For Year 2025 攻防世界有一样的 080714212829302316092230 对应Q 以此类推 QHCTF{FUN} 请找出拍摄地所在位置柳城顺丰 forensics win01 这个软件云沙盒分析一下 md5 ad4…...

编程日记 2025/5/19 7:25:59

前端八股CSS：盒模型、CSS权重、+与~选择器、z-index、水平垂直居中、左侧固定，右侧自适应、三栏均分布局

一、盒模型题目：简述CSS的盒模型答：盒模型有两种类型，可以通过box-sizing设置 1.标准盒模型（content-box）:默认值，宽度和高度只包含内容区域，不包含内边距、边框和外边距。 2.边框盒模型&a…...

编程日记 2025/5/19 19:05:36

使用 Tauri 2 + Next.js 开发跨平台桌面应用实践：Singbox GUI 实践

Singbox GUI 实践最近用 Tauri Next.js 做了个项目 - Singbox GUI，是个给 sing-box 用的图形界面工具。支持 Windows、Linux 和 macOS。作为第一次接触这两个框架的新手，感觉收获还蛮多的，今天来分享下开发过程中的一些经验~ 为啥要做这个…...

编程日记 2025/5/18 19:51:10

Windows程序设计10：文件指针及目录的创建与删除

文章目录前言一、文件指针是什么？二、设置文件指针的位置：随机读写，SetFilePointer函数1.函数说明2.函数实例三、目录的创建CreateDirectory四、目录的删除RemoveDirectory总结前言 Windows程序设计10：文件指针及目录的创建与…...

编程日记 2025/5/16 22:37:51

Rk3588芯片介绍（含数据手册）

芯片介绍：RK3588是一款低功耗，高性能的处理器，适用于基于arm的PC和边缘计算设备，个人移动互联网设备和其他数字多媒体应用，集成了四核Cortex-A76和四核Cortex-A55以及单独的NEON协处理器视频处理方面：提供…...

编程日记 2025/5/17 2:44:36

golang 使用双向链表作为container/heap的载体

MyHeap：container/heap的数据载体，需要实现以下方法： Len：堆中数据个数 Less：第i个元素是否必第j个元素值小 Swap：交换第i个元素和第j个元素 Push：向堆中追加元素 Pop：从堆…...

编程日记 2025/5/16 16:56:44

HTML DOM 修改 HTML 内容

HTML DOM 修改 HTML 内容引言 HTML DOM（文档对象模型）是浏览器内部用来解析和操作HTML文档的一种机制。通过DOM，我们可以轻松地修改HTML文档的结构、样式和行为。本文将详细介绍如何使用HTML DOM来修改HTML内容，包括元素的增删改查、属性修改以及事件处理等。 1. HTML …...

编程日记 2025/5/18 2:18:56

基于51单片机和WS2812B彩色灯带的流水灯

目录系列文章目录前言一、效果展示二、原理分析三、各模块代码四、主函数总结系列文章目录前言用彩色灯带按自己想法DIY一条流水灯，谁不喜欢呢？ 所用单片机：STC15W204S （也可以用其他1T单片机，例如，S…...

编程日记 2025/5/19 2:19:04

React第二十八章(css modules)

css modules 什么是 css modules 因为 React 没有Vue的Scoped，但是React又是SPA(单页面应用)，所以需要一种方式来解决css的样式冲突问题，也就是把每个组件的样式做成单独的作用域，实现样式隔离，而css modules就是一种…...

编程日记 2025/5/18 21:34:26

瑞芯微方案：RV1126定制开发板方案定制

产品简介 RV1126 核心板是常州海图电子科技有限公司推出的一款以瑞芯微 RV1126处理器为核心的通用产品，其丰富的设计资源、稳定的产品性能、强力的设计支持，为客户二次开发快速转化产品提供强有力的技术保障。RV1126 核心板集多种优势于一身&#xff0c…...

编程日记 2025/5/18 18:03:01