先看题面
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 pii pair<int,int>
#define f first
#define s second
stack<pii> num;
int main(){ios::sync_with_stdio(0), cin.tie(0);int n, cnt = 0, x;cin >> n;num.push({0, 0});for(int i = 0; i < n; i++){cin >> x;cnt++;pii u = num.top();if(u.f == x){if(u.s + 1 == x){cnt -= x;num.pop();}else{num.pop();num.push({u.f, u.s + 1});}}else num.push({x, 1});cout << cnt << '\n';}
}

拜拜,给个赞再走呗

AtCoder Beginner Contest 240 D相关推荐

  1. AtCoder Beginner Contest 202 D - aab aba baa(组合计数,字典序)

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...

  2. AtCoder Beginner Contest 197 题解(A ~ F)

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...

  3. AtCoder Beginner Contest 198 (A ~ F)题解

    目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...

  4. AtCoder Beginner Contest 215 G - Colorful Candies 2

    AtCoder Beginner Contest 215 G - Colorful Candies 2 有n个糖果,每个糖果有着一个颜色a[i],每次拿k个糖果期望拿到E(x)个不同颜色的糖果,求出k ...

  5. AtCoder Beginner Contest 215 F - Dist Max 2

    AtCoder Beginner Contest 215 F - Dist Max 2 平面上有一系列的点(xi,yi)(x_i,y_i)(xi​,yi​),定义两点(xi,yi),(xj,yj)(x ...

  6. AtCoder Beginner Contest 215 E - Chain Contestant

    AtCoder Beginner Contest 215 E - Chain Contestant 给出一个只包括A~J的字符串,定义一种子序列为:在这个子序列中,相同的字符必定连续出现,求出这样的子 ...

  7. AtCoder Beginner Contest 204 F Hanjo 2

    AtCoder Beginner Contest 204 F Hanjo 2 H宽,W长的二维平面上,用1 * 1或者2 * 1的地砖来铺,要求铺满,求出方案数. 数据范围H <= 6, W & ...

  8. Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解

    Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...

  9. Mynavi Programming Contest 2021(AtCoder Beginner Contest 201)题解

    文章目录 A - Tiny Arithmetic Sequence B - Do you know the second highest mountain? C - Secret Number D - ...

  10. KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)题解

    文章目录 A - Century B - 200th ABC-200 C - Ringo's Favorite Numbers 2 D - Happy Birthday! 2 E - Patisser ...

最新文章

  1. MySQL主从复制配置过程(一主一从模式)
  2. MATLAB基本操作(一):MATLAB中变量的文件存储
  3. vue 表格内容跳转页面_Vue项目实战系列文章(一)项目预热
  4. Windows8.1 64bit环境下搭建深度学习平台之CUDA安装与配置
  5. FIneCMS /dayrui/libraries/Chart/ofc_upload_image.php Arbitrary File Upload Vul
  6. 安卓和Linux动态库一样吗,在Linux环境下编译Android下的最新版ffmpeg+x264单个动态库(.so)...
  7. C#开发 —— 基础知识
  8. 信访问题归并处理_最高法判例:行政机关以信访形式处理履行法定职责问题的起诉期限...
  9. 云服务器选ssd还是hdd_云服务器应该怎么选择?
  10. 记2个月来,我在Csdn 掀起的微软面试风暴
  11. 发生冲突未及时离场 绿军大将被NBA罚款3.5万美元
  12. 二分搜索(Binary Search)
  13. 我的世界1.12.2java下载_我的世界1.12.2.2中文版下载 我的世界1.12.2.2中文版单机游戏下载...
  14. 令牌桶限流-java实现
  15. html常用代码大全
  16. 2019全球IT行业薪酬报告:平均年薪超70万!最高薪职位竟是...
  17. 酷的计算机名字,微信网名最酷的名字
  18. 先验概率 后验概率 贝叶斯法则 贝叶斯公式
  19. 附录:入行 AI,选个脚踏实地的岗位
  20. Secret Layer Ligh(数据加密成图片)v2.7.2绿色版

热门文章

  1. agent实现apm上报
  2. RNA结构预测竞赛圆满落幕,优胜选手花式解题思路齐奉上
  3. Cypress自动化测试:type
  4. 关于3.3V稳压芯片
  5. 选择性粘贴HTML,Excel中“选择性粘贴”的五种特殊用法
  6. CVPR 2018 | Generative Image Inpainting with Contextual Attention 阅读笔记(翻译)
  7. 简单好听的id_这些女生王者id简单干净名字,不信你不心动!
  8. 【图】公路车为什么最好不要用脚撑
  9. loj10099 矿场搭建
  10. 汽车加油站问题(Java)