HDU 1022

http://acm.hdu.edu.cn/showproblem.php?pid=1022

简单模拟题，直接用stack容器做。

代码如下：

#include <iostream>

#include <algorithm>

#include <string>

#include <stack>

using namespace std;

stack<char> s;

string stra,strb;

int i,j,k,result[9],n;

//3 123 321

//3 123 312

int main()

{

while(cin>>n>>stra>>strb)

{

i=j=k=0;

s.push (stra[i]);

result[k++]=1;

while(i<n && j<n)

{

if(s.size () && s.top()==strb[j])

{

s.pop();

result[k++]=0;

j++;

}

else

{

i++;

if(i==n)

break;

s.push(stra[i]);

result[k++]=1;

}

while(!s.empty ())

s.pop();

if(i==n)

cout<<"No.\n";

else

{

cout<<"Yes.\n";

for(i=0;i<k;i++)

if(result[i])

cout<<"in\n";

else

cout<<"out\n";

}

cout<<"FINISH\n";

}

return 0;

}

posted on 2011-04-05 10:07 大大木马阅读(574) 评论(0) 编辑收藏引用

文章档案(2)

搜索

积分与排名

积分 - 63780

排名 - 351

最新评论

1. re: 会场安排问题（贪心算法）
@lizi
这个没有问题啊，只需要一个会场就安排了所有的活动
--patrick
2. re: 工作分配问题（回溯算法）
评论内容较长,点击标题查看
--45
3. re: 会场安排问题（贪心算法）
貌似有问题吧，测试数据
5
1 2
3 4
5 6
7 8
9 10
输出1
--lizi
4. re: 会场安排问题（贪心算法）
评论内容较长,点击标题查看
--张三
5. re: HDU 1698
写的很清晰，借鉴
--Qiu

阅读排行榜

评论排行榜

常用链接

留言簿(1)

随笔档案(53)

文章档案(2)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



网站导航: 博客园 IT新闻 BlogJava 知识库博问管理