设为首页 加入收藏

TOP

poj3617(字典序最小问题)
2015-07-20 17:19:08 来源: 作者: 【 】 浏览:2
Tags:poj3617 字典 最小 问题
#include 
  
   
#include 
   
     #include 
    
      using namespace std; int n,m; char S[2100],P[2100]; int main() { #ifdef xxz freopen("in.txt","r",stdin); #endif // xxz ios::sync_with_stdio(false); cin.tie(0); int sum = 0; while(cin>>n) { for(int i = 0; i < n; i++) cin>>S[i]; int a = 0, b = n-1,cent = 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) P[cent++] = S[a++]; else P[cent++] = S[b--]; } for(int i = 0; i < n; i++) { sum += 1; cout<
     
      
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇rockethon2015 B题 Permutations .. 下一篇POJ-3253 Fence Repair

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·MySQL 基础入门视频 (2025-12-26 23:20:22)
·小白入门:MySQL超详 (2025-12-26 23:20:19)
·关于 MySQL 数据库学 (2025-12-26 23:20:16)
·SOLVED: Ubuntu 24.0 (2025-12-26 22:51:53)
·Linux 常用命令最全 (2025-12-26 22:51:50)