3298. 排队买夜宵

单点时限: 2.0 sec

内存限制: 256 MB

远岛子五月二十号去食堂买夜宵，她发现了令人悲戚的一幕，食堂门口排满了人，而更让人悲戚的是每当有一个人排到队伍的末尾，如果他/她前面是异性，他们就马上牵手走人了。给定一个序列，从前往后排入队伍的学生的性别，女生用 0 表示，男生用 1 表示，远岛子想要知道最终队伍的长度（假设不碰到异性不会有人离开）。

输入格式
第一行为数据的组数 T(T≤100)

每组数据有一行字符串 S，为排队的序列，|S| 为 S 的长度，保证 1≤|S|≤103

输出格式
一行数字，最终队伍的长度。

样例
input
2
10
110
output
0
1

/*
思路：栈保存留下的，遇到不相同就pop，相同就push
*/
#include<iostream>
#include<stack>
using namespace std;
int main() {int t;cin>>t;for(int i = 0; i < t; i++) {int ans=0;string s;cin>>s;stack<char>p;for(int j = 0; j < s.size(); j++) {if(p.empty())p.push(s[j]);else {char c=p.top();if(c==s[j])p.push(s[j]);else {p.pop();}}}cout<<p.size()<<endl;}return 0;
}

3298. 排队买夜宵相关推荐

EOJ 3298 排队买夜宵
题目简介远岛子五月二十号去食堂买夜宵,她发现了令人悲戚的一幕,食堂门口排满了人,而更让人悲戚的是每当有一个人排到队伍的末尾,如果他/她前面是异性,他们就马上牵手走人了.给定一个序列,从前往后排入队伍 ...
EOJ3298. 排队买夜宵 (using of stack＜...＞)
单点时限: 2.0 sec 内存限制: 256 MB 远岛子五月二十号去食堂买夜宵,她发现了令人悲戚的一幕,食堂门口排满了人,而更让人悲戚的是每当有一个人排到队伍的末尾,如果他/她前面是异性,他们就马 ...
【swjtu】数据结构实验3_基于循环队列的排队买票模拟程序
实验内容及要求: 编程建立循环队列存储结构,对排队买票过程进行模拟.要求程序在控制台屏幕上显示字符菜单: 1. 排队--输入新到达的买票人姓名,加入买票队列中: 2. 售票--排队队列中最前面的人购票 ...
sdut 2135 数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descriptio ...
java排队买票_【排队买票】（Java代码）
解题思路: 注意事项: 参考代码:public class 排队买票 { public static int count = 0; public static void qpl(char[] char ...
iphone计算机锁,别人排队买11，我去店里刷了个机——记一次iPhone锁机刷机经历...
别人排队买11,我去店里刷了个机--记一次iPhone锁机刷机经历 2019-10-03 21:49:10 77点赞 94收藏 231评论前言在我前几天还在表示自己很淡定,早上还在跟值友讨论说XS ...
算法笔记四排队买票
算法笔记四排队买票题干思路解法一解法二(转载自https://blog.dotcpp.com/a/64305) 解法三递归代码实现解法二卡特兰数解法三递归题干描述有M个小孩 ...
java利用队列实现一个学生排队买票功能
1.利用队列实现一个学生排队买票功能 1.定义一个学生类Student,包括学号No.姓名Name.性别Gender.年龄Age等信息 2.定义一个队列类Queue,用于将学生进行队列排序 3.可以从 ...
c语言实现演唱会歌迷排队买票问题
** 一个演唱会即将举行,现有 N 个歌迷排队买票,一个人一张,而售票处规定,一个人每次最多买两张,假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和 ...

3298. 排队买夜宵

3298. 排队买夜宵相关推荐

最新文章

热门文章