poj3617 生成字典序最小字符串
来源:互联网 发布:linux 网站密码破解 编辑:程序博客网 时间:2024/06/01 07:56
#include<iostream>#define MAX_N 2010using namespace std;int N;char S[MAX_N+1];void solve(){int a=0,b=N-1;int ans=0;while(a<=b){bool left=false;for(int i=0;a+i<=b;i++){if(S[a+i]<S[b-i]){left=true;break;}else if(S[a+i]>S[b-i]){left=false;break;}}if(left) putchar(S[a++]);else putchar(S[b--]);ans++;if(ans==80){putchar('\n');ans=0;}}putchar('\n');}int main(){while(~scanf("%d",&N)){for(int i=0;i<N;i++)scanf(" %c",&S[i]);solve();}return 0;}
阅读全文
0 0
- poj3617 生成字典序最小字符串
- POJ3617(字典序最小问题)
- poj3617(字典序最小问题)
- POJ3617 字典序最小问题
- 贪心字典序最小问题poj3617
- 字典序最小问题 前后删除加入 贪心poj3617
- POJ3617 Best Cow Line (字典序最小问题)
- 字典序最小问题-贪心-Best Cow Line-POJ3617
- POJ3617 Best Cow Line(贪心,字典序最小)
- 贪心专练2 最小字典序排序POJ3617
- poj3617字典序问题【贪心】
- POJ3617-贪心字典序 水
- 【OJ】贪心法(最小字典序)poj3617 Best Cow Line// acmclub 12701/12695
- 最小生成树-字典序最小
- 环形字符串最小字典序
- 【拼接最小字典序字符串】(python)
- 拼接最小字典序 --字符串数组
- 字符串9:拼接最小字典序练习题
- Ignite Debug之put操作
- OpenCV中 变换模型求解的函数补充: 刚体变换(Rigid Transform)和仿射变换(Affine Transform)
- 通过Eclipse(CDT)使用OpenCV
- 毕业了,好久没有更新,,,
- $(document).ready(function(){}),$().ready(function(){})和$(function(){})三个有区别么
- poj3617 生成字典序最小字符串
- BZOJ4384: [POI2015]Trzy wieże 记忆化搜索
- 【POJ 1915】Knight Moves
- SpringMVC 配置定时执行任务
- Linux实战问题解决方案(1):Could not get lock
- 自己加密并解密数据
- 今天新学,通过Nutz来对数据库表格进行增删改查。更加简便。
- jvm原理
- 串行和并行与异步和同步的思考