18. 填坑Ⅰ

Description
又是北湖深坑，惊不惊喜，意不意外？！
 觉得用水填湖太没意思了，用石头填坑多有意思。
假设北湖的地面还是一维的，每一块宽度都为1，高度是非负整数，用一个数组来表示。
现提供不限量的  规格的石头，问是否可以将北湖填平。（所有地面到达同一高度即为填平）
注：石头只能水平或垂直填放。
Input
样例有多组输入至文件末尾；
每组用例占两行；
第一行输入1个整数  表示北湖地面总宽度；
第二行输入  个整数  ,用空格间隔，表示地面高度。
Output
若能填平则输出“YES”，否则输出“NO”。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 5↵ 2 1 1 2 5↵ 3↵ 4 5 3↵ 3↵ 1 2 3↵	以文本方式显示 YES↵ YES↵ NO↵	1秒	64M	0

---

C++整体代码

#include <iostream>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;int main(){int n;stack<int> st;while (EOF != scanf("%d", &n)) {st = stack<int>();vector<int> h(n, 0);for (int i = 0; i < n; i++) {scanf("%d", &h[i]);if (st.empty()|| abs(st.top() - h[i]) % 2 == 1) {st.push(h[i]);}else if(abs(st.top()-h[i])%2==0) {st.pop();}}if (st.size()>1) cout << "NO" << endl;else cout << "YES" << endl;}return 0;
}