syhd142  
日历
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
形式化的描述:给你一个初始从小到大排列的1,2,3.……,N。问这排列经过栈(先进后出)的操作之后是否可以变成指定结果。
直接模拟就好了,我还想了各种情况来判断。。
#include <stdio.h>
#include 
<stdlib.h>

#define N 1005

int d[N], s[N], front, top;

int main()
{
   // freopen(
"in""r", stdin);
    
int n;
    
while(scanf("%d"&n), n)
    {
        
while(scanf("%d"&d[1]), d[1])
        {
            front 
= top = 1;
            
for(int i = 2; i <= n; i++)
                scanf(
"%d"&d[i]);
            
            
bool mk = 0;
            
for(int i = 1; i <= n; i++)
            {
                
if(i > 1)
                {
                    
for(int j = 1; j < top - 1; j++)
                    {
                        
if(d[i] == s[j])
                        {
                            mk 
= 1;
                            
break;
                        }
                    }
                    
if(mk) break;
                }
                
for(; front <= d[i]; front++)
                {
                    s[top
++= front;
                }
                top
--;
            }
            
if(mk) puts("No");
            
else puts("Yes");
        }
        puts(
"");
    }
    
return 0;
}
posted on 2010-09-16 12:23 Fucker 阅读(657) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPC简单

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客