EOJ3298. 排队买夜宵 (using of stack＜...＞)

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

第一行为数据的组数 T(T≤100)

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

输出格式

一行数字，最终队伍的长度。

样例

input

2
10
110

output

0
1

#include <iostream>
#include <bits/stdc++.h>
#include <math.h>
using namespace std;
class SingleJob {public:string s;int len=0;
};
int main() {int jobs, temp;SingleJob J[100];// 输入cin >> jobs;for(int i = 0; i < jobs; i++) {cin >> J[i].s;}// 输出stack<char> st;for(int i = 0; i < jobs; i++) {for(string::iterator it = J[i].s.begin(); it!=J[i].s.end(); it++){if(!st.empty() && (st.top() != *it)){st.pop();J[i].len--;}else{st.push(*it);J[i].len++;}}cout << J[i].len << endl;//clearwhile(!st.empty()){st.pop();}}return 0;
}

EOJ3298. 排队买夜宵 (using of stack＜...＞)相关推荐

3298. 排队买夜宵
单点时限: 2.0 sec 内存限制: 256 MB 远岛子五月二十号去食堂买夜宵,她发现了令人悲戚的一幕,食堂门口排满了人,而更让人悲戚的是每当有一个人排到队伍的末尾,如果他/她前面是异性,他们就马 ...
EOJ 3298 排队买夜宵
题目简介远岛子五月二十号去食堂买夜宵,她发现了令人悲戚的一幕,食堂门口排满了人,而更让人悲戚的是每当有一个人排到队伍的末尾,如果他/她前面是异性,他们就马上牵手走人了.给定一个序列,从前往后排入队伍 ...
【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 个人和 ...

EOJ3298. 排队买夜宵 (using of stack＜...＞)

输入格式

输出格式

样例

EOJ3298. 排队买夜宵 (using of stack＜...＞)相关推荐

最新文章

热门文章