网站设计师是什么专业,南通高端网站建设,重庆网站建设-首选云慧通,wordpress如何修改语言设置Description 又是北湖深坑#xff0c;惊不惊喜#xff0c;意不意外#xff1f;#xff01; 觉得用水填湖太没意思了#xff0c;用石头填坑多有意思。 假设北湖的地面还是一维的#xff0c;每一块宽度都为1#xff0c;高度是非负整数#xff0c;用一个数组来表示。 现提…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秒64M0 C整体代码
#include iostream
#include vector
#include stack
#include algorithm
using namespace std;int main(){int n;stackint st;while (EOF ! scanf(%d, n)) {st stackint();vectorint 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])%20) {st.pop();}}if (st.size()1) cout NO endl;else cout YES endl;}return 0;
}
