设为首页 加入收藏

TOP

poj3617(字典序最小问题)
2015-07-20 17:19:08 来源: 作者: 【 】 浏览:3
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

评论

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

·有没有哪些高效的c++ (2025-12-27 08:20:57)
·Socket 编程时 Accep (2025-12-27 08:20:54)
·计算机网络知识点总 (2025-12-27 08:20:52)
·一篇说人话的文章, (2025-12-27 07:50:09)
·Python Web框架哪家 (2025-12-27 07:50:06)