#186-[栈]法力水晶

Description

tigertang有个法力水晶，第i个法力水晶有固定的法力值Wi。然而如果相邻的法力水晶法力值之和为奇数，那么它们之间就会发生法力碰撞，以至于两两消除。现在已知每个法力水晶的法力值，tigertang想知道在所有的法力碰撞发生之后，剩下的水晶数量是多少。

Input

第一行一个正整数n。第二行n个整数，代表W1,W2,W3,.....Wn 。

Output

一行，一个非负整数，代表剩下的水晶数量。

7
1 1 2 3 4 4 7

Sample Input

Sample Output

HINT

对60%的数据，1<=n<=1000 。
对100%的数据， 1<=n<=1000000.

用一个栈辅助

#include <iostream>
#include <cstdio>
#include <stack>using namespace std;stack<int> s;int main(void)
{int n, x;scanf("%d", &n);while (n--){scanf("%d", &x);x &= 1; // 模2if (s.empty()) // 空的,防止RE,直接入栈{s.push(x);}else if (s.top() ^ x) // 奇偶性不同,加起来是奇数,这个不要入栈,栈顶弹出{s.pop();}else // 消除不了,入栈{s.push(x);}}printf("%d", s.size());return 0;
}

#186-[栈]法力水晶相关推荐

法力水晶（diamond.*）题解
分析这道题我们可以使用栈来模拟,当栈顶元素和当前输入的元素和是奇数就 stk.pop(),否则就 stk.push(). 代码如下 #include <bits/stdc++.h> us ...
50道MySQL面试题，掌握之后你将获得无上法力，一发不可收拾！
MySQL面试题50道,精彩集锦! Mysql中有哪几种锁? 1.表级锁:开销小,加锁快:不会出现死锁:锁定粒度大,发生锁冲突的概率最高,并发度最低. 2.行级锁:开销大,加锁慢:会出现死锁:锁定粒度 ...
游戏开发程序员可能会遇到的英文单词
增加和减少增加: increase, 简写为: incr 减少: decrease, 简写为: decr 为什么gun被翻译为枪而不是铳铳是金字旁, 枪是木字旁明明应该翻译为铳更为合适, 为什么 ...
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)
"亚信科技杯"南邮第七届大学生程序设计竞赛之网络预赛比赛链接http://acm.njupt.edu.cn/acmhome/contest.do?&method=cont ...
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (K L题解)
"亚信科技杯"南邮第七届大学生程序设计竞赛之网络预赛 (K L题解) 第一次出题,果然背锅了,L题由于数据问题,让两种不对的方法ac了,分别是:H<0时取前一天送上花(应该是 ...
JZOJ 5407. 【NOIP2017提高A组集训10.21】Deep
Description 失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们. 然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如 ...
《炉石传说》架构设计赏析(3)：Gameplay初探
经过前面的分析,我们已经找到了两个关键的类Gameplay和GameState(当然还有我最感兴趣的Spell和SpellController,这两个还要在后面分析). 首先我们看一下Gameplay ...
我要拿走你的蜡烛 1004
Problem Description Darkrai最近喜欢玩<炉石传说>,他在一局比赛中使用了吉安娜英雄,选择了冰法套牌. 炉石传说游戏的目的是使对方英雄的生命值降低到0点及0点以下, ...
杭州电子科技大学程序设计竞赛（2016’12）- 网络同步赛 1004
我要拿走你的蜡烛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...

#186-[栈]法力水晶

#186-[栈]法力水晶相关推荐

最新文章

热门文章