网站设置安全,怎么制作网页文件,男做基视频网站,亿诚建设项目管理有限公司网站题目#xff1a;
样例1#xff1a; 输入 --输出 1 样例2#xff1a; 输入 --- 输出 3 思路#xff1a; 数学贪心模拟思路#xff0c;由于不知道在俱乐部的人数和在外面的人数#xff0c;又要尽可能少的人数#xff0c;那么定义两个变量#xff0c;一个是里面的人数 i…题目
样例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;
}
最后提交
