ACM算法学习之贪心法---POJ3617(代码篇)
2014-08-01 00:37
197 查看
# include<cstdio> # include<cstring> # define MAX 2000 int main(void) { int N; scanf("%d",&N); char S[MAX+8]; int i; int count = 0; int a = 0; int b = N - 1; for ( i = 0;i < N;i++ ) { scanf("\n%c",&S[i]); } while ( a <= b ) { int left = 0; for ( i = 0; i+a <= b;i++ ) { if ( S[i+a] < S[b-i] ) { left = 1; break; } else if ( S[i+a] > S[b-i] ) { left = 0; break; } } if ( left ) putchar(S[a++]); else putchar(S[b--]); count++; if ( count == 80 ) { printf("\n"); count = 0; } } printf("\n"); return 0; }
相关文章推荐
- ACM算法学习之贪心算法---字典序POJ3617(算法思想篇)
- ACM基本算法分类、推荐学习资料和配套pku习题
- 【转】 ACM基本算法分类、推荐学习资料和配套pku习题
- ACM需要学习的算法(最好是依次学)
- web前端学习笔记-瀑布流的算法分析与代码实现
- 算法:ACM算法学习
- 由成幻OnlineJudge学习如何做自己的Acm-Icpc在线评判系统-5.在线编译与测试系统代码粗解
- 从关于素数的算法题来学习如何提高代码效率
- ACM基本算法分类、推荐学习资料和配套pku习题
- 贪心算法 学习小记
- 算法学习和ACM训练方案
- 五子棋人机对弈代码——之贪心算法
- ACM主要学习算法
- 后缀数组学习笔记——罗穗骞倍增算法代码
- ACM基本算法分类、推荐学习资料和配套pku习题
- ACM基本算法分类、推荐学习资料和配套poj习题
- ACM基本算法分类、推荐学习资料和配套pku习题
- ACM/ICPC学习新人向导新手必读[转--算法学习推荐]
- 贪心算法 WOODEN STICKS 实例代码
- 【ACM】基本算法分类|推荐学习资料…