美团编程大赛-优惠券 (set)

Python-饿了么美团最大红包机器人 饿了么,美团最大红包机器人 立即下载

题目描述
美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券,但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。

当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺序逐行记录在一个日志文件中,运营人员会定期抽查日志文件看业务是否正确。业务正确的定义为:一个优惠券必须先被购买,然后才能被使用。

某次抽查时,发现有硬盘故障,历史日志中有部分行损坏,这些行的存在是已知的,但是行的内容读不出来。假设损坏的行可以是任意的优惠券的购买或者使用。

现在给一个日志文件,问这个日志文件是否正确。若有错,输出最早出现错误的那一行,即求出最大s,使得记录1到s-1满足要求;若没有错误,输出-1。

输入描述:
输入包含多组数据

m 分别表示 m (0 ≤ m ≤ 5 * 10^5) 条记录。

下面有m行,格式为:

I x (I为Input的缩写,表示购买优惠券x);

O x(O为Output的缩写,表示使用优惠券x);

? (表示这条记录不知道)。

这里x为正整数,且x ≤ 10^5 。
输出描述:
-1 或 x(1 ≤ x ≤ m) 其中x为使得1到x-1这些记录合法的最大行号。
输入例子:
0
1
O 1
2
?
O 1
3
I 1
?
O 1
2
I 2
O 1

输出例子:
-1
1
-1
-1
2

注意:不能直接记录?的个数,把?当成是万能的。
一个错误样例:
4
?
?
O 1
O 1
如果只记录? 个数,会输出-1,其实是4

/*
每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。
一个优惠券必须先被购买,然后才能被使用。
*/
#include <iostream>
#include <set>
using namespace std;

const int maxn = 1e5+100;
int num[maxn*5];
int n;
int main()
{
    char s[10];
    while(~scanf("%d",&n))
    {
        set<int>Q;
        int ans;
        int ok = 0;     //记录是否修改过结果
        set<int>::iterator it;
        for(int i = 0;i<n;i++)
        {
            scanf("%s",s);
            if(s[0] == '?')
            {
                Q.insert(i+1);      //存问号的编号
            }
            else if(s[0] == 'I')
            {
                int tmp;
                scanf("%d",&tmp);
                if(ok)
                    continue;
                if(num[tmp]>0)      //买过这个优惠券了
                {
                    it = Q.lower_bound(num[tmp]);  //上一个 I 操作之后还有问号,可以当做 O 操作
                    if(it != Q.end())
                    {
                        Q.erase(it++);
                    }
                    else
                    {
                        if(ok == 0)
                        {
                            ok = 1;
                            ans = i+1;
                        }
                    }
                }
                num[tmp] = i+1;
            }
            else
            {
                int tmp;
                scanf("%d",&tmp);
                if(ok)
                    continue;
                if(num[tmp] <= 0)
                {
                    it = Q.lower_bound(-num[tmp]);
                    if(it != Q.end())
                    {
                        Q.erase(it++);
                    }
                    else
                    {
                        if(ok == 0)
                        {
                            ok = 1;
                            ans = i+1;
                        }
                    }
                }
                num[tmp] = -(i+1);  //有一个 O 操作

            }
        }

        if(ok)
            cout<<ans<<endl;
        else
            cout<<-1<<endl;
    }
}
外卖脚本 立即下载

相关推荐

深入NAND Flash信号与接口:结合ONFI 5.0协议,聊聊DBI、ODT和差分信号到底在解决什么实际问题

本文深入探讨了NAND Flash信号与接口设计,结合ONFI 5.0协议,详细解析了DBI、ODT和差分信号等技术如何解决高速数据传输中的信号完整性问题。通过实际案例和数据,展示了这些技术在降低功耗、减少噪声和提升抗干扰能力方面的显著效果,为存储工程师提供了宝贵的实践参考。

weixin_33736649的博客 344

青龙面板-美团红包

青龙面板-美团红包

m0_66043650的博客 1万+

别再只飞不记了!用CsvView分析你的大疆飞行日志,优化航拍与排查炸机原因

本文详细介绍了如何利用CsvView工具分析大疆无人机的飞行日志,帮助用户优化航拍效率和飞行安全。通过解读飞行日志中的关键数据,如电池性能、飞行轨迹等,用户可以及时发现潜在问题并改进飞行习惯。文章还提供了事故排查方法和进阶分析技巧,适合无人机爱好者和专业飞手。

weixin_42535461的博客 555

美团自动领劵

ios美团自动领卷自动化脚本

5191

杰理SDK入门教程(一):编译环境的安装和程序下载

本文档提供了杰理SDK在Windows系统下的开发环境配置与代码编译指南。主要内容包括:1) 开发环境安装步骤,需下载Code::Blocks和杰理工具链;2) 编译过程中常见问题的解决方案,如安全警告提示和链接文件缺失问题;3) 代码编译流程说明,包括打开工程、连接开发板、执行编译等步骤。文档特别强调了强制升级模式的操作方法,并指出需避免点击运行/调试按钮。最后提示了杀毒软件可能误报工具链的注意事项。

qq_42014563的博客 2746

模拟量输入功能块 S_ITR(Easy系列PLC完整ST源代码)

IN Input INT 输入数字量 1IN ISH INT 输入数字量上限 2IN ISL INT 输入数字量下限 3IN OSH REAL 输出工程量上限 4IN OSL REAL 输出工程量下限 5OUT OUTPUT REAL 输出工程量 6VAR temp1 REAL 临时变量1 7VAR temp2 REAL 临时变量2 8。

RXXW_Dor的博客 716

给刚入行Python的福利,一个Python高效薅羊毛工具,请低调使用。

mac和猴米系统不兼容? 网盘最近不好用了,还有什么好用的获取资源的途径? 有什么软件能秒抢限量数码产品吗? 不知道有多少朋友是想要借助工具和软件来提升自己获取资源的速度,以及获得免费资源。 但有句话说得好,授人以鱼不如授人以渔。 今天就想和大家分享一个一劳永逸的工具,学会了你绝对就是未来资源届的“王者”。 影视\小说\动漫资源获取 一些国外或者一些小众电影,找起来总是很麻烦,各种网站都翻遍了还不一定找得到。 但用这个叫Python的黑科技去搜,绝对都是小意思。 那天我想看找国外的电影,通过Python.

libaiup的博客 6175

600份国家自然基金申报书--模板

600份国家自然基金申报书--模板

需要远程指导仿真实验、代码有问题的,请后台私信或者关注公众号 4201

美团青龙教程(2023.8.30最新版)附脚本

美团青龙教程

weixin_49808708的博客 5万+

基于共识的捆绑算法CBBA在多无人机多任务调度中的实现

在捆绑过程中,每个无人机根据自己的任务清单和其他无人机的任务清单,确定一个被称为“束”的集合。通过合理的任务分配和无人机协作,CBBA算法能够实现最优的任务调度,提高了多无人机系统的效率和执行能力。在每一轮迭代中,无人机根据自己的当前任务和位置信息将任务清单发送给其他无人机,并接收其他无人机发送过来的任务清单。通过比较其他无人机的任务清单和自身的任务清单,每个无人机可以更新自己的任务分配情况。在这一步中,每个无人机根据自己选择的新任务,更新自身的任务清单,并将更新后的清单发送给其他无人机。

持续更新 1156

RTX6000 PRO BLACKWELL 最优 CUDA 版本选择指南(适配 vLLM/SGLang 大模型推理)

本文针对NVIDIA Blackwell架构RTX6000PRO显卡部署vLLM/SGLang大模型推理引擎时的CUDA版本选择问题,提出专业建议。分析表明,CUDA12.9(需搭配552.06+驱动)是最优选择,因其完全支持BW架构特性,且与vLLM/SGLang最新版本深度适配。文章提供详细的Linux环境部署教程,包括驱动升级、CUDA12.9安装及vLLM/SGLang配置步骤,并指出CUDA13.0目前适配不完善,不推荐新手使用。最后给出常见问题解决方案,强调版本匹配对推理性能和稳定性的重要性。

2501_93651177的博客 682

美团/饿了么外卖CPS联盟返利公众号小程序核心源码

外卖返利cps分销系统每日领卷美团优惠券红包流量小程序搭建源码 外卖红包小程序 美团外卖小程序 饿了么外卖小程序 美团饿了吗红包,先领红包再下单。外卖红包,cps分成,别人领红包下单,你拿佣金。 美团饿了么外卖CPS联盟小程序,订阅消息每天提醒用户领取外卖红包,使用外卖红包推广达成交易拿推广费 下面是无裂变版本的搭建教程。 源码地址:http://y.mybei.cn 部署步骤 部署后台,填资料 登录后台 http://q.mybei.cn 登录后台 后台新建小程序 获取小程序APPID和secret

m0_56572731的博客 4703

apache 403错误 Forbidden解决方法

当网页打开提示以下错误时,即出现了403错误。 Forbidden You don't have permission to access / on this server. 403 Forbidden 资源不可用。服务器理解客户的请求,但拒绝处理它。通常由于服务器上文件或目录的权限设置导致。通常情况可能(但不限于此)的原因有: 原因1:apache配置文件中没有对站点目录的权限许可,这通...

lmseo5hy的博客 1501

美团编程大赛-优惠券(暴力set)

[编程|1000分] 优惠券 时间限制:1秒 空间限制:32768K 题目描述 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券,但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。 当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。某人优惠券的购

信仰.的博客 1299

IMSL CNL 7.0.0 (x86-64)Crack

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

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

美团编程大赛第三题 优惠券 (set的应用)

时间限制:1秒 空间限制:32768K 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每张优惠券有一个唯一的正整数编号。当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。优惠券的购买和使用按照时间顺序逐行记录在日志文件中,运营人员会定期抽查日志文件看业务是否正确。业务正确的定义为:一个优惠券必须先被购买,然后才能被使用。某次抽查时,发现有硬盘故障,历史日志中有部分行损坏,这些行

黑码 1354

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

CodeM 2017初赛B轮复盘:从签到题到状态压缩DP的算法进阶

算法竞赛是检验程序员抽象建模与工程实现能力的试金石。企业举办的线上编程大赛,往往将订单分配、配送调度、优惠券叠加等真实业务场景封装为算法题,要求选手从复杂约束中提炼数学模型。以二分答案和状态压缩DP为核心的解题思路,不仅能够高效解决“最大值最小化”与子集组合优化问题,更能迁移至外卖调度系统、营销满减计算等实际工程场景。本文回顾了美团CodeM 2017初赛B轮的参赛经历,拆解五道题目的难度梯度与坑点,帮助读者理解企业算法题的风格与备战策略。

420

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

在美团外卖上抢券 Python来实现

通过以上步骤,我们成功编写了一个简单的 Python 脚本来实现美团外卖的抢券功能。虽然这个示例代码可能需要根据实际情况进行调整,但它为我们提供了一个良好的起点。希望这个教程能够帮助你更好地理解如何使用 Python 进行自动化操作,并为你的生活带来便利。如果你对这个项目有任何疑问,或者希望了解更多关于 Python 自动化的内容,请在评论区留言,我会尽快回复你!

孤客科技 3835

自动抢券脚本

这几天淘宝有活动,抢券的,朋友让帮忙写一个,上一个半自动化抢券吧。自动刷新自动点击。 难点其实就是刷新的时候让控制台的代码还存在 主要是先让脚本加载一下页面,然后再刷新,这样控制台的代码还存在,然后再关闭脚本加载的页面 var qzycount = 0 var timeout = prompt('设置刷新时间') current = location.href /*这边是找点击按钮,各有不同办法*...

程序员小曲的博客 4万+

用Python去优惠券,看到结果我惊呆了!

整个代码的思路,都是在模拟人的行为去操作浏览器,打开网页,重复去做点击领取–>关闭这一动作,在代码中用while循环语句实现。通过此案例,我们可以试着去模拟各个网站的抢购活动,来进行实践学习(**再次申明:**此自动测试工具,仅作为学习过程中的实践,无商业用途)不值钱的优惠券一堆人推荐,真正好的优惠券你就得花时间去抢,而抢到的概率几乎为零。对于商家来说,初心是好的,限时秒杀优惠券则是通过优惠营造稀缺氛围,节日促销的时候回馈老用户,以让利获得更多销量,用户购买的开心,口碑传播动力就越大,互利共赢的买卖。

weixin_55154866的博客 770

【Python】Python脚本实现抢券

某东双十一,图书有优惠券,早上十点抢,瞬间没了,很气 参数获取要实现发送请求抢券,需要获取券的URL,并定制请求头Request Headers下面所有参数都来自Chrome的开发者工具。大多浏览器都有开发者工具,可以按需选择准备步骤: 登录网站 进入抢券页面 打开开发者工具(Chrome的快捷键是F12) 切换到Network栏 按F5刷新抢券页面 获取券的URL在上面准备步骤的基础上,点击想要抢

widiot的博客 9万+

美团天天神券自动化助手 - 开启智能抢券新时代 [特殊字符]

美团天天神券自动化项目,是基于Python编写的高效工具,专为美团用户设计。它简化了参与美团日常优惠活动的流程,采用直观的脚本形式,大大提升了用户体验。该项目在GitHub上活跃,地址为 [https://github.com/chen-kai-1/meituan-shenquan.git](https://github.com/chen-kai-1/meituan-shenquan.git),适

gitblog_07848的博客 3781

python 美团api接口对接_美团券对接API文档

美团券验证平台接入文档1接入步骤2验证流程3接口设计3.0说明3.0.1sign计算方法:3.0.2测试用的app_key,sign_key和美团券密码:3.1M1接口:查询美团券信息接口地址:请求方式:输入参数:返回结果:错误码:调用示例:3.2M2接口:消费美团券接口地址:请求方式:输入参数:返回结果:错误码:调用示例:3.3M3接口:冲正美团券状态接口地址:请求方式:输入...

weixin_39821874的博客 4137

selenium学习笔记(4)——自动点击美团上面的美食中的代金券

想要系统学习python selenium自动化测试,请关注我的专栏: https://blog.youkuaiyun.com/column/details/29112.html  自动点击美团上面的美食中的代金券 from selenium import webdriver from selenium.webdriver.common.action_chains import ActionChains ...

Hello,小高同学 1723

python抢券代码_GitHub - widiot/coupon: Python脚本实现抢券

参数获取要实现发送请求抢券,需要获取券的URL,并定制请求头Request Headers下面所有参数都来自Chrome的开发者工具。大多浏览器都有开发者工具,可以按需选择准备步骤:登录网站进入抢券页面打开开发者工具(Chrome的快捷键是F12)切换到Network栏获取券的URL在上面准备步骤的基础上,点击想要抢的券,这时Name栏底部会出现一个新的链接,点击这个链接,而我们需要的参数就来自H...

weixin_39629617的博客 2324

外卖优惠券小程序源码,美团外卖,饿了么外卖红包

美团/饿了么外卖小程序源码 只需注册阿里妈妈/美团联盟,就可以轻松获取推广佣金。 做淘客、京东联盟、多多客等导购的app越来越多,不少人在找美团和饿了么外卖红包的小程序源码!分享给大家 美团/饿了么外卖CPS联盟返利公众号小程序裂变核心源码 源代码地址 https://gitee.com/caonima008/coupon/ 步骤 下载以上源代码到本地 https://gitee.com/caonima008/coupon/ 修改为你自己的微信小程序,打开 /dist/pages/ele/index.js

4042

vue vant优惠券使用

vue vant优惠券使用 引入vant,并且复制代码过来,然后我把数据列表抽出去,放在vuex里面了。 1,vuex 2,页面 3,函数 自带的函数,可以监听选中的是哪条数据,并且也就能拿到这条数据里面的值,“钱” 在vuex中默认值给了一个0,然后再页面上created()中获取这个值,以及所有优惠券数据,把这个默认值赋值给上面的默认选中属性。然后当页面发生改变的时候,再把这个值传回给v...

_小郑有点困了的博客 4046
上一篇: LeetCode | 40. Combination Sum II
下一篇: LeetCode | 41. First Missing Positive
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值