Educational Codeforces Round 27 D. Driving Test
2024-10-01 19:41:20
单调栈
题意看了半天。。。
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
#define ll long long const int maxn=2e5+;
const int inf=1e9; int sum1,tot1;
int f[maxn],g; int main()
{
int n,a,b,i,j,v;
scanf("%d",&n);
for (i=;i<=n;i++)
{
scanf("%d",&a);
if (a== || a==)
scanf("%d",&b); if (a==)
tot1=;
else if (a==)
tot1++;
else if (a==)
sum1+=tot1,tot1=; if (a==)
g=;
else if (a==)
{
v=b;
while (g> && f[g]<v)
g--,sum1++;
}
else if (a==)
{
if (b<v)
sum1++;
else
f[++g]=b;
}
}
printf("%d",sum1);
return ;
}
最新文章
- nyoj 473 A^B Problem
- java 堆栈分析3
- keyup与setInterval
- Jade之Includes
- PHP 防范xss攻击
- 【HDU 2855】 Fibonacci Check-up (矩阵乘法)
- Swift 与 Objective-C混合编程
- 两种方法将oracle数据库中的一张表的数据导入到另外一个oracle数据库中
- Struts2拦截器登录验证
- winform控件闪烁问题终极办法
- GLES2学习VBO和VAO的使用
- [LeeCode]14. 最长公共前缀
- Lucene架构
- [转]在nodejs使用Redis缓存和查询数据及Session持久化(Express)
- java.net.UnknownHostException: master
- 潭州课堂25班:Ph201805201 django 项目 第三十一课 在线课堂视频点播的实现(课堂笔记)
- 微信小程序点击图片全屏
- Oracle错误——SP2-0734: 未知的命令开头 ";imp C##sin..."; - 忽略了剩余的行。
- (转载)winform图片标尺控件
- visual studio 2017 30天到期,不能输入注册码
热门文章
- Mysql 命令行下建立存储过程
- 为什么Netty这么火?与Mina相比有什么优势?
- 第三记 Java面向对象
- 【转】elasticsearch中字段类型默认显示{ ";foo";: { ";type";: ";text";, ";fields";: { ";keyword";: {";type";: ";keyword";, ";ignore_above";: 256} }
- canvas的基础入门
- 基于物品的协同过滤(ItemCF)
- Windows的ODBC配置指南: MySQL, PostgreSQL, DB2, Oracle
- [原创]Delphi 文件函数:ForceDirectories() 函数和 CreateDir函数
- Dart编程布尔值
- 阿里云重磅推出物联网安全运营中心Link SOC