我是靠谱客的博主 机智飞机,最近开发中收集的这篇文章主要介绍UVA-514 铁轨 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版https://github.com/jzplp/aoapc-UVA-Answer,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版icon-default.png?t=M5H6https://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所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(50)

评论列表共有 0 条评论

立即
投稿
返回
顶部