思路：
定義乙個標記位left（表示是否輸出的左邊的字元），逐個比較首尾（0與n比、1與n-1比較、2與n-2比較...），每當滿足比較條件（即兩個字元不相同，一大一小）就給標記位標記上,最後根據標記位的值進行輸出，切記每行滿80字元要換行（pe所在）。
ac**：
#include#include#include#include#includeusing namespace std;
const int maxn=10005;
int n;
char s[maxn];
bool left;
int main()
ans++;
if(ans==80)
}cout
}
poj3617字典序最小問題 貪心
題目大意 給定長度為n的字串s，要構造乙個長度為n的字串t。構造方法為 從s頭部刪除乙個字元，加到t的尾部 從s尾部刪除乙個字元，加到t的尾部 解題思路 是一道貪心的水題，但也有值得學習的地方。程式設計技巧上，使用的方法比較獨特，每次都要搜尋一次，時間複雜度會高一點，但這道題怎麼寫肯定都不會超時，所...
字典序最小問題（POJ3617）
題目大意 給定長度為n的字串s，要構造乙個長度為n的字串t。起初，t是乙個空串，隨後反覆進行下列任意操作。從s的頭部刪除乙個字元，加到t的尾部 從s的尾部刪除乙個字元，加到t的尾部 目標是構造字典序盡可能小的字串。輸入 6 acdbcb 輸出abcbcd 解題思路 這道題我們很容易想到，不斷取開頭或...
貪心專練2 最小字典序排序POJ3617
題目大意 給定長度為n的字串s，要構造乙個長度為n的字串t。起初，t是乙個空串，隨後反覆進行下列任意操作。從s的頭部刪除乙個字元，加到t的尾部 從s的尾部刪除乙個字元，加到t的尾部 目標是構造字典序盡可能小的字串。input 6 acdbcb output abcbcd 思路 最優規則 1.不斷比較...