摘要: http://poj.org/problem?id=3617题目大意:1.给一串有顺序的大写字母,作为输入2.每次把输入的第一个或是最后一个位置的字母拿出来,放到一个队列中3.要求新队列的字典序最小思路:贪心算法1.首尾字母不等的,取较小的2.首位字母相等,比较下一轮的两个字母来决定取哪个(还是相等... 阅读全文
posted @ 2015-04-23 14:47 iswoit 阅读(177) 评论(0) 推荐(0) 编辑