POJ NO.3617 Best Cow Line（字典序最小問題）

問題描述：

給你一個長度為N的字元串S，讓你按照字典序排序。

注意，輸出時每80個字元就要換行！！！

題目連結：點選打開連結

思路：

比較S開頭和末尾（以“ABCDEF”為例‘A’為開頭，‘F’為末尾）的字元的大小，将小的排在第一位，以後的每個字元都要排在其後面。

如果遇到開頭和末尾相等的情況就要比較下一位的大小（開頭的後一位，末尾的前一位）。

代碼：

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#define INF 0x3f3f3f3f

using namespace std;
const int MAX = 2016;

int main()
{
    int n;
    char arr[MAX];
    while(scanf("%d", &n) == 1)
    {
        for(int i = 0; i < n; i++)
            cin >> arr[i];//避免将回車讀進數組
        int a = 0, b = n - 1, cnt = 0;
        while(a <= b)
        {
            int flag = 0;
            for(int i = 0; a + i <= b; i++)
            {
                //如果前面和尾部相等那麼就比較下一個字元，很關鍵的一步
                if(arr[a + i] < arr[b - i])
                {
                    flag = 1;
                    break;
                }
                else if(arr[a + i] > arr[b - i])
                    break;
            }
            if(flag)
                putchar(arr[a++]);
            else
                putchar(arr[b--]);
            //每80個字元就要換行
            if(++cnt == 80)
            {
                putchar('\n');
                cnt = 0;
            }
        }
        printf("\n");
    }
    return 0;
}