OpenJudge : Rainbow的商店 (模拟)

数据结构与算法(六)内排序 表格载自:https://blog.youkuaiyun.com/yushiyi6453/article/details/76407640 1.距离排序 描述 给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。 输入 输入包括两行,第一行包含一个整数n表示点的个数,第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到1... 阅读详情
维护天数和价值的递增的序列(用结构体 + sort实现),
对天数进行枚举,输出当前天数以及当前天数之后的最大的价值,并将这个价值的访问
数组置为1,下次不再访问.累加获得res,输出结果.
居然用暴力枚举AC了,200ms

描述

Rainbow开了一家商店,在一次进货中获得了N个商品。

已知每个商品的利润和过期时间。

Rainbow每天只能卖一个商品,并且过期商品不能再卖。

Rainbow也可以选择在每天出售哪个商品,并且一定可以卖出。

由于这些限制,Rainbow需要制定一份合理的售卖计划。请你计算一下,Rainbow最终可以获得的最大收益。

输入
第一行两个整数N。
接下来N行每行两个整数,分别表示每个商品的利润、过期时间。

1<=N,利润,时间<=10000。

输出
输出一个整数,表示Rainbow最终可以获得的最大收益。

样例输入
7
20 1
2 1
10 3
100 2
8 2
5 20
50 10

样例输出
185
//从后向前检索,输出当前时间段之后的最大值
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

int n, flag = -1, mmax, index_;
int vis[11000];
long long res;

struct goods
{
    int val, day;
}g[11000];

bool cmp(goods a,goods b)
{
    return (a.day<b.day || (a.day==b.day&&a.val<b.val));
}

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&g[i].val,&g[i].day);
    sort(g,g+n,cmp);
    for(int i=g[n-1].day;i>=1;i--)//枚举天数
    {
        mmax = 0;
        for(int j=n-1;g[j].day>=i;j--)//当前天以及当前天之后的货物
        {
            if(vis[j]==0 && g[j].val>mmax)//找出最大的输出
            {
                index_ = j;
                mmax = g[j].val;
            }
        }
        vis[index_] = 1;
        res += mmax;
    }
    printf("%lld\n",res);
    return 0;
}
视觉SLAM的前段后端最详细的梳理(硕士入门知识框架更新) 文章目录视觉SLAM的组成结构视觉里程计(VO)-特征点法 -构建稀疏点云地图-直接法 -构建稠密或半稠密的地图 --需要使用 RGB-D 传感器视觉里程计--总结:SLAM 后端研究滤波器法非线性优化后端方式的差异(有五种优化方式):单目视觉里程计的初始化:运动估计:半直接法运动估计的优化方案:关于解决累计误差的一些方法:关键帧的建图及后端优化:特征的深度估计:图优化的后端研究:视觉与IMU融合的分类:视觉与IMU的融合的优势:存在的问题:优秀的开源: 视觉SLAM的组成结构 视觉里程计(VO) -特 阅读详情

相关推荐

LPDDR5X内存技术解析:性能提升与优化策略

内存技术在现代计算系统中扮演着核心角色,其性能直接影响整体系统效率。LPDDR5X作为JEDEC最新标准,通过提升数据传输率至8533Mbps、优化能效比15%以上,并扩展突发长度至32字节,显著提升了移动设备的处理能力。这些改进特别适用于5G通信、AI加速(如昇腾芯片)及8K视频处理等高带宽需求场景。技术原理上,LPDDR5X引入了动态电压频率调整(DVFS)和可编程突发长度等创新机制,有效降低了实际应用中的延迟。在工程实践中,合理的PCB布局和信号完整性验证是确保高速稳定运行的关键。随着AI和8K应用的

weixin_29190169的博客 403

rainbow的商店 贪心

描述 Rainbow开了一家商店,在一次进货中获得了N个商品。 已知每个商品的利润和过期时间。 Rainbow每天只能卖一个商品,并且过期商品不能再卖。 Rainbow也可以选择在每天出售哪个商品,并且一定可以卖出。 由于这些限制,Rainbow需要制定一份合理的售卖计划。请你计算一下,Rainbow最终可以获得的最大收益。 输入 第一行两个整数N

Debug_dodge的博客 1229

恶意代码分析实战——使用Apatedns和Inetsim模拟网络环境

恶意代码分析实战——使用Apatedns和Inetsim模拟网络环境 注:本次实验主要是《恶意代码分析实战》一书中进入动态恶意代码分析篇章的开始,主要通过Apatedns以及Inetsim来模拟为恶意代码提供其需要的网络环境,本次实验以Lab01-03.exe为例。 一、实验环境及工具。 Vmware虚拟机:win10(win7)、kali 主要工具:Apatedns、Inetsim 二、工具的安装下载 1、Apatedns:需安装至windows虚拟机客户端(win10,win7均可) 下载地址:http

妙蛙种子吃了都会妙妙秒的妙脆角的博客 7942

Rainbow的商店

Rainbow的商店 查看提交统计提问 总时间限制: 1000ms 内存限制: 262144kB 描述 Rainbow开了一家商店,在一次进货中获得了N个商品。 已知每个商品的利润和过期时间。 Rainbow每天只能卖一个商品,并且过期商品不能再卖。 Rainbow也可以选择在每天出售哪个商品,并且一定可以卖出。 由于这些限制,R

m0_57375647的博客 942

OCR开发实战:如何用PaddleOCR C++版实现本地文字识别(附模型文件处理技巧)

本文详细介绍了如何使用PaddleOCR C++版实现本地文字识别,包括环境搭建、工程编译、运行时优化等全流程。重点讲解了在VS2019/VS2022环境下配置PaddleOCR的CPU推理性能优化技巧,以及模型文件处理的实际应用方法,帮助开发者高效完成OCR本地化部署。

devops8pract的博客 336

Python控制tek示波器(1)

如何使用Python来控制tek示波器

m0_47441496的博客 3379

poj:Rainbow的商店 奇妙的贪心

Rainbow开了一家商店,在一次进货中获得了N个商品。 已知每个商品的利润和过期时间。 Rainbow每天只能卖一个商品,并且过期商品不能再卖。 Rainbow也可以选择在每天出售哪个商品,并且一定可以卖出。 由于这些限制,Rainbow需要制定一份合理的售卖计划。请你计算一下,Rainbow最终可以获得的最大收益。   输入 第一行两个整数N。 接下来N行每行两个整数,分别表示每个...

qq_41565901的博客 582

CT探测器普遍采用“星形拓扑+多ADC模组”架构的TDC(时间数字转换器)设计方案

本文提出一种基于TDC反馈机制的CT探测器时钟同步方法,通过延时测量、偏差计算和动态补偿三步硬件流水线,实现高精度同步。系统采用Xilinx Kintex UltraScale FPGA内置CARRY8进位链构建3.5ps分辨率的TDC,结合多级比较器和延迟单元,形成闭环反馈控制。实验表明,在512通道、1.28m传输距离下,同步精度稳定在10ps以内,较传统方案提升两个数量级,并能动态补偿干扰抖动。该方案解决了传统方法在CT旋转腔体环境下精度不足的问题,为下一代超高清CT提供了有效的时钟同步解决方案。

whm128的博客 276

一个问题:DNN和Rainbow

麻烦解答一下,DNN和Rainbow,二者有什么优缺点?

weixin_34279579的博客 170

第 1 篇:对象池模式 (Object Pool) —— 裸机下的动态内存革命

摘要:嵌入式开发中频繁malloc/free会导致内存碎片和性能问题。对象池模式通过预分配固定大小内存块和位图管理,实现O(1)时间复杂度的内存分配/释放。相比malloc,对象池具有无碎片、确定性执行时间、更低内存开销等优势,尤其适合实时系统。文章详细解析了基于位图的对象池实现原理,包括核心数据结构、高性能索引算法和关键API设计,并对比了空间/时间开销,最后讨论了零拷贝队列、调试水印等进阶用法。该模式能显著提升嵌入式系统的内存使用效率和稳定性。

一路往蓝-Anbo 的博客 427

基于卷积神经网络的试卷手写分数自动识别系统

本文提出了一种基于卷积神经网络(CNN)的试卷手写分数自动识别系统,旨在解决传统人工录入方式效率低、易出错的问题。系统通过图像预处理、分数区域定位、CNN识别和后处理等模块,实现了对手写数字分数的端到端自动识别。针对试卷复杂背景、书写风格多样等技术挑战,系统采用中等深度的CNN架构,在构建的数据集上取得了99.5%以上的识别准确率。该系统可显著提升教育评估工作的效率和准确性,具有重要的实用价值。

huanghm88的专栏 222

Rainbow的相关资料

Rainbow的asp.net 2.0版本还没有正式发布,从他的代码库可看出来,asp.net 2.0的版本将是非常不错的一个产品。 官方网站:[url]http://www.rainbowportal.net/[/url]Download - [url]www.rainbowportal.net/site/3326/download.aspx[/url]Features...

weixin_34038652的博客 143

全功能tgbot/Telegram机器人多功能有后台版源码

trx兑换 闪兑 关键字监控 群管 usdt监控 余额查询 推广分享 等几乎常见的tg机器人功能都有。全功能tgbot/telegram机器人多功能有后台版源码-打包好的可以直接上手。

百创科技 2709

Rainbow 开发者管理工具

Rainbow是ale公司推出的一款基于云解决方案的及时通讯工具。Rainbow cli 是一个非常简单的在Sanbox平台管理开发者账户的工具。下边是对这个工具的一些命令:Install:首先需要安装Rainbow CLI用下边的命令:$ npm install -g rainbow-cli安装完成后,就可以管理开发者账户了。Sign-in:登录开发者账户用如下命令:$ rbw login &l...

hhs57的专栏 997

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

C++模拟商店货物购进和卖出

问题:某商店经销一种货物。货物采购和卖出时以箱为单位,各箱重量不一样,请利用C++设计实现商店采购和卖出的情况同时记录库存总重量 Good.h #pragma once #include<iostream> class Goods { public: Goods* next; Goods(int w); static int get_total_weight(); ~Good...

qdf666 4944

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

贪心 Rainbow的商店

贪心策略是把商品按价值从大到小排序,价值相同的过期日期大的在前面,设置一个标志数组visited,从过期日期向前依次安排卖的日期#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;string&gt; #include &lt;set&gt; #include &lt;memo...

xutian_curry的博客 509

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Python学习:Python列表

List(列表) 是 Python 中使用最频繁的数据类型。 列表可以完成大多数集合类的数据结构实现。它支持字符,数字,字符串甚至可以包含列表(即嵌套)。 列表用 [ ] 标识,是 python 最通用的复合数据类型。 列表中值的切割也可以用到变量 [头下标:尾下标] ,就可以截取相应的列表,从左到右索引默认 0 开始,从右到左索引默认 -1 开始,下标可以为空表示取到头或尾。 加号 + 是列表连接运算符,星号 * 是重复操作。如下实例: #!/usr/bin/python # -*- c..

rainbow508的博客 281

CodeM美团点评编程大赛初赛A轮 C.倒水【二分+分类讨论】

[编程题] 倒水 时间限制:1秒 空间限制:32768K 有一个大水缸,里面水的温度为T单位,体积为C升。另有n杯水(假设每个杯子的容量是无限的),每杯水的温度为t[i]单位,体积为c[i]升。 现在要把大水缸的水倒入n杯水中,使得n杯水的温度相同,请问这可能吗?并求出可行的最高温度,保留4位小数。 注意:一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位

mengxiang000000 774

java模拟商城

interface Commodity{ String getName(); float getPrice(); } class Apple implements Commodity{ private String name; private float price; private int count; public Apple(String name,float price){ ...

困困困了的博客 841

python练习题(四)

56、画图,学用circle画圆形 from tkinter import * canvas = Canvas(width=800, height=600, bg='yellow') canvas.pack(expand=YES, fill=BOTH) k = 1 j = 1 for i in range(0, 26): canvas.create_oval(310 - k, 250 -...

qq_37493425的博客 3080

腾讯2017秋招笔试编程题

1、[编程题] 编码 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一

pku_Coder的博客 8334

Onenjudge 百炼 1703 ---- 发现它,抓住它 (并查集的应用)

发现它,抓住它 一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息(M<=100000),这些信息分为两类: 1、 D [a] [b] 其中[a]和[b]表示两起案件的编号,这条信息表明它们属于不同的团伙所为2、A [a] [b]

pku_Coder的博客 6100

POJ | 4135:月度开销

总时间限制: 1000ms 内存限制: 65536kB 描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,

pku_Coder的博客 4332

在O(n)时间内查找数组内第k小的数

前一阵子做作业,看到了这个,要求在 O(n) 时间内查找前 k 小的 k 个数,给出的提示是,先在 O(n) 时间内查找到第 k 小的数.由此想到,此前一直用的 sort 函数,排完序后找下标为 k-1 的那个数,却从来没有考虑过具体的实现.结合前一阵子学习的快速排序算法,大致对此有了新的认识.首先给出一个函数,可以求出轴值在(排完序的)数组中的位置. 这里是假设区间的第一个数为轴值.int Pa

pku_Coder的博客 2825

如何运用归并排序快速求得逆序对数目

逆序对数目可以直接穷举,但效率很低,O(n^2)级别. 可以用树状数组写. 这里介绍运用归并排序来求逆序对数目.归并排序过程中,针对两个内部有序的串, 实现插入排序,即两串开头的元素,小的进入目标串,直到所有元素都输出. 假设左串当前元素比右串当前元素大. 那么左串剩下的元素一定都比右串当前元素大,都是逆序对. 那么这里逆序对就有 (mid - index_left + 1 )对累加,最

pku_Coder的博客 2813

百炼 4088 集合运算

4088:集合运算 总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述 设 A = {a1, a2, … , an}, B = {b1, b2, … , bm} 是非负整数集合,其中m = O(logn)。 设计算法计算集合 C = (A − B) ∪ (B − A)。输入 输入文件包含2行。 第1行的第一个数为n,表示A集合的大小,接下来跟有

pku_Coder的博客 2350
上一篇: 如何运用归并排序快速求得逆序对数目
下一篇: 百练 2492 : A Bug's Life --并查集简单应用
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值