hdu3351 stack

大括号配对

输入的时候排除掉已经配对好的，剩余的情况为以下三种：

...}}}....

....{{{...

....}}}...{{{...

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <stack>
#include <queue>const int inf = (1<<31)-1;
const int MAXN = 1e5+10;using namespace std;stack<char>a;
int main()
{string s1;int mc=1;while(cin>>s1&&s1[0]!='-'){int n = s1.length();for(int i=0;i<n;i++){if(a.empty()){a.push(s1[i]);}else{if(a.top()=='{'&&s1[i]=='}')a.pop();elsea.push(s1[i]);}}int t1,t2;t1 = t2 = 0;while(!a.empty()){if(a.top()=='{')t1++;elset2++;a.pop();}cout<<mc++<<". ";cout<<(t1+1)/2+(t2+1)/2<<endl;}//cout << "Hello world!" << endl;return 0;
}

View Code

转载于:https://www.cnblogs.com/EdsonLin/p/5392733.html

hdu3351 stack相关推荐

Docker入门六部曲——Stack
原文链接:http://www.dubby.cn/detail.html?id=8739 准备知识安装Docker(版本最低1.13). 阅读完Docker入门六部曲--Swarm,并且完成其中介绍 ...
堆栈，数据，文本，heap，bss，text data，stack
堆栈,数据,文本,heap,bss,text data,stack text data bss stack heap 段根据APUE,程序分为下面的段:.text, data (initialize ...
深度学习加速器堆栈Deep Learning Accelerator Stack
深度学习加速器堆栈Deep Learning Accelerator Stack 通用张量加速器(VTA)是一种开放的.通用的.可定制的深度学习加速器,具有完整的基于TVM的编译器堆栈.设计了VTA来 ...
2021年大数据ELK（一）：集中式日志协议栈Elastic Stack简介
全网最详细的大数据ELK文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章一.简介二.ELK 协议栈介绍及体系结构三.集中式日志协议栈 ...
C++实现stack【栈】
要求: //****file: stack.h /* 对stack进行初始化检查stack为空,或已满将整数压入到stack中从stack里弹出整数不移除任何袁术,讲过stack的内容输出到标 ...
pytorch学习——torch.cat和torch.stack的区别
合并tensors torch.cat 沿着特定维数连接一系列张量. torch.stack 沿新维度连接一系列张量. torch.cat 在给定维度中连接给定的 seq 个张量序列. 所有张量必须具 ...
C++ Stack Queue priority_queue
栈stack:stack 后入先出(LIFO) q.top() 获取栈顶元素(并不删除) q.pop() 删除栈顶元素 q.push(x) 向栈中加入元素 q.empty() 判断栈是否为空队列qu ...
C++ STL: 超详细容器 deque 以及适配器queue 和 stack 源码分析
文章目录前言 deque 实现 deque类 _Deque_iterator 类 deque 的元素插入 insert函数 deque如何模拟空间连续 queue 实现 stack 的实现前言 C ...
C++ STL：stack和queue
http://blog.csdn.net/wallwind/article/details/6858634 http://blog.csdn.net/chao_xun/article/details/ ...

hdu3351 stack

hdu3351 stack相关推荐

最新文章

热门文章