EOJ 3298 排队买夜宵

题目简介

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

说明

由于从队尾开始，相邻的01被去除，容易想到用栈模拟。判断是否要去除可以用异或操作实现。

#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;int main(){int t, len;scanf("%d\n", &t);while (t--){char a[1001];gets(a);len = strlen(a);stack<char> s;for (int i = 0; i < len; ++i){if (s.empty()) s.push(a[i]);else{if (((s.top()-'0') ^ (a[i]-'0')) == 1) s.pop();else s.push(a[i]);}}printf("%d\n", s.size());}return 0;
}

EOJ 3298 排队买夜宵相关推荐

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

EOJ 3298 排队买夜宵

题目简介

说明

EOJ 3298 排队买夜宵相关推荐

最新文章

热门文章