/*
POJ: 3617 Best Cow Line
*/
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>

#define MaxN 2005

using namespace std;

char str[MaxN];
char res[MaxN];
int n;

int main()
{
    //freopen("data.in", "rb", stdin);
    while(scanf("%d", &n) != EOF) {
        for(int i = 0; i < n; i++) {
            char c;
            cin >> c;
            str[i] = c;
        }
        str[n] = 0;
        int i = 0; 
        int j = n - 1;
        int k = 0;
        while(i < j) {
            if(str[i] < str[j]) {
                res[k] = str[i];
                i++;
            }
            else if(str[i] > str[j]){
                res[k] = str[j];
                j--;
            }
            else {
                int x = i + 1, y = j - 1;
                while(x < y && str[x] == str[y]) {
                    x++;
                    y--;
                }
                if(str[x] < str[y]) {
                    res[k] = str[i];
                    i++;
                }
                else {
                    res[k] = str[j];
                    j--;
                }
            }
            k++;
        }
        res[n-1] = str[i];
        res[n] = 0;
        int ans = 0;
        for(int i = 0; i < n; i++) {
            printf("%c", res[i]);
            ans++;
            if(ans % 80 == 0 && i < n - 1)
                printf("\n");
        }
    }
    return 0;
}

• Re:好吧，作比赛是贡献过pe。题目很简单，贴代码。 (87) baigege111 2014-11-02 10:59:50
• Re:好吧，作比赛是贡献过pe。题目很简单，贴代码。 (1607) yuheqiang 2014-12-28 10:30:34
• Re:好吧，作比赛是贡献过pe。题目很简单，贴代码。 (1533) yy123456 2017-05-31 20:43:42
• Re:好吧，作比赛是贡献过pe。题目很简单，贴代码。 (1607) happyZYM 2017-12-14 21:18:36