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

poj 1363 Rails

2014-07-31 12:28 381 查看
题目链接:http://poj.org/problem?id=1363

题目大意:1~n输入,然后以题目要求进行输出,判断能否实现!“0”表示一组数据的结束~注意每组输出后有一个空行!

#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
int main ()
{
int t,flag,s,n;
while (scanf("%d",&t)!=EOF)
{
flag=0;
if (t==0)
break;
while (1)
{
stack<int>q,qq;
int ko=1;
q.push(ko);
for (int i=1; i<=t; i++)
{
scanf ("%d",&n);
if (n==0)
{
flag=1;
break;
}
if (q.empty())
{
ko++;
q.push(ko);
}
int s=q.top();
while (s!=n)
{
if (ko==t)
break;
ko++;
q.push(ko);
s=q.top();
}
if (s==n)
q.pop();
}
if(flag)
break;
if(q.empty())
puts("Yes");
else
puts("No");
}
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: