我是靠谱客的博主 机智飞机,最近开发中收集的这篇文章主要介绍UVA-514 铁轨 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版https://github.com/jzplp/aoapc-UVA-Answer,觉得挺不错的,现在分享给大家,希望可以做个参考。
概述
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版https://github.com/jzplp/aoapc-UVA-Answer
AC代码
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int N;
int handle() {
int i, j, k, t;
bool flag;
stack<int> st;
j = 1;
for(i = 0; i < N; ++i) {
cin >> t;
flag = false;
if(t == 0) {
return 0;
}
if(st.size() != 0 && st.top() == t) {
st.pop();
continue;
}
while(j <= N) {
if(j == t) {
++j;
flag = true;
break;
}
st.push(j);
++j;
}
if(flag == true) {
continue;
}
cout <<"No" << endl;
return 1;
}
cout << "Yes" << endl;
return 1;
}
int main() {
string s;
while(cin >> N && N > 0) {
while(handle()) {
getline(cin, s);
}
cout << endl;
}
return 0;
}
最后
以上就是机智飞机为你收集整理的UVA-514 铁轨 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版https://github.com/jzplp/aoapc-UVA-Answer的全部内容,希望文章能够帮你解决UVA-514 铁轨 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版https://github.com/jzplp/aoapc-UVA-Answer所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复