poj3617

简单题

View Code
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

#define maxn 2008

int n;
char line[maxn];

void input()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        char ch[3];
        scanf("%s", ch);
        line[i] = ch[0];
    }
}

void work()
{
    int l = 0, r = n - 1;
    int ncount = 0;
    while (l <= r)
    {
        int a = l, b = r;
        while (a < b && line[a] == line[b])
            a++, b--;
        if (line[a] > line[b])
            putchar(line[r--]);
        else
            putchar(line[l++]);
        ncount++;
        if (ncount % 80 == 0)
            putchar('\n');
    }
    if (ncount % 80)
        putchar('\n');
}

int main()
{
    //freopen("t.txt", "r", stdin);
    input();
    work();
    return 0;
}
posted @ 2012-07-06 09:06  金海峰  阅读(493)  评论(0编辑  收藏  举报