您的位置:首页 > 大数据 > 人工智能

UVA - 514 Rails

2017-09-23 23:58 399 查看
#include <iostream>
#include <stack>
using namespace std;
const int N = 1000 + 10;

int n, target
;
//target数组用来记录,题目所要求的,进入B方向的n个火车的依次序号
int main()
{
while (cin >> n && n)
{
stack<int> s;
while (cin >> target[1] && target[1])
{
int A = 1, B = 1; //B表示,来自A方向的车厢判断到哪一节,A表示,进入B方向的车厢,判断到哪个下标了
for (int i = 2; i <= n; i++)
cin >> target[i];

int ok = 1;
while (B <= n)
{
if (A == target[B])
{
A++; B++;
}
else if (!s.empty() && s.top() == target[B])
{
s.pop();
B++;
}
else if (A <= n)
{
s.push(A++);
}
else
{
ok = 0;
break;
}
}
cout << (ok ? "Yes" : "No") << endl;
}
cout << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: