AtCoder Beginner Contest 240 D

先看题面
Problem Statement
Takahashi has N balls. Each ball has an integer not less than 2 written on it. He will insert them in a cylinder one by one. The integer written on the i-th ball is ai.
The balls are made of special material. When k balls with k (k≥2) written on them line up in a row, all these k balls will disappear.

For each i (1≤i≤N), find the number of balls after inserting the i-th ball.

Constraints
1≤N≤2×10^5

2≤ai ≤2×10^5 (1≤i≤N)
All values in input are integers.
大意就是高桥有N个球。每个球上都写有一个不小于2的整数。他将它们一个接一个地插入一个圆柱体中。第i个球上的整数是ai

这些球是由特殊材料制成的。当k (k≥2)个球排成一行时,所有这些k个球将消失。

对于每个i(1≤i≤N),求插入第i个球后的球数。
很明显的pair。
可以用一个STL里的stack来存num(只能访问 stack 顶部的元素;只有在移除 stack 顶部的元素后,才能访问下方的元素)
stack要是pair类型的再不断的push和pop,每一次记一次cnt
代码

#include<bits/stdc++.h>
using namespace std;
#define 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值