当前位置: 首页 > news >正文

E. Mishap in Club

题目:

样例1:

输入
+-+-+

输出
1

 样例2:

输入
---

输出
3

思路:

        数学贪心模拟思路,由于不知道在俱乐部的人数和在外面的人数,又要尽可能少的人数,那么定义两个变量,一个是里面的人数 in = 0,外面的人数 out = 0,然后根据记录变化,尽可能的少,进去的,可以是 外面进去的,出来的,可以是在里面的出来的,然后里面和外面的人数总的相加,就是尽可能少的人数。

代码详解如下:

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <unordered_map>
#define endl '\n'
#define int long long
#define YES puts("YES")
#define NO puts("NO")
#define umap unordered_map
#define All(x) (x).begin(),(x).end()
#pragma GCC optimize(3,"Ofast","inline")
#define ___G std::ios::sync_with_stdio(false),cin.tie(0), cout.tie(0)
using namespace std;
const int N = 2e6 + 10;inline void solve()
{string s;cin >> s;int in = 0,out = 0;for(auto i : s){if(i == '+'){// 进入俱乐部的人数累加++in;// 如果外面有确定的人数,那么是确定的外面人数进来if(out) --out;	}else{// 出去的人数累加++out;// 如果里面有确定的人数,那么是确定的里面人数出去if(in) --in;}}// 总确定人数累加int ans = in + out;cout << ans << endl;
}signed main()
{
//	freopen("a.txt", "r", stdin);___G;int _t = 1;
//	cin >> _t;while (_t--){solve();}return 0;
}

最后提交:

http://www.lryc.cn/news/180710.html

相关文章:

  • UE4 自带体积云应用
  • RTP/RTCP 协议讲解
  • 倒计时15天!百度世界2023抢先看
  • Redis 哈希(Hash)数据类型和命令(数据类型 二)
  • [Linux]线程互斥
  • leetcode-239-滑动窗口最大值
  • 基于大语言模型的智能问答系统应该包含哪些环节?
  • 【Cesium创造属于你的地球】相机系统
  • 运维困局下确保系统稳定的可行性
  • springmvc中DispatcherServlet关键对象
  • 某微e-office协同管理系统存在任意文件读取漏洞复现 CNVD-2022-07603
  • 消息驱动 —— SpringCloud Stream
  • 使用Apache HttpClient爬取网页内容的详细步骤解析与案例示例
  • 传输层协议—UDP协议
  • 【改造中序遍历】 538. 把二叉搜索树转换为累加树
  • 2022年11月工作经历
  • 使用广播信道的数据链路层
  • 第3章-指标体系与数据可视化-3.1.2-Seaborn绘图库
  • excel中将一个sheet表根据条件分成多个sheet表
  • 案例突破——再探策略模式
  • uboot启动流程-涉及lowlevel_init汇编函数
  • 质数距离 - 如何在较合理的时间复杂度内求2e9范围内的质数
  • 八、3d场景的区域光墙
  • 深入探讨 Presto 中的缓存
  • 3.物联网射频识别,(高频)RFID应用ISO14443-2协议,(校园卡)Mifare S50卡
  • 【IDEA】IDEA 单行注释开头添加空格
  • 三等分功分器[波导]设计详细教程
  • Mysql分库分表
  • 【算法学习】-【双指针】-【复写零】
  • 【算法优选】双指针专题——叁