codeforces 347A - Difference Row

给你一个序列，让你求(x₁ - x₂) + (x₂ - x₃) + ... + (x_n - 1 - x_n).值最大的一个序列，我们化简一下公式就会发现(x₁ - x₂) + (x₂ - x₃) + ... + (x_n - 1 - x_n).
= x1 - xn，也就是说只有第一个和最后一个是确定的，其他的随便了！也不是了，还要让你按字典序最小的排列，也就是说其他的是按飞递减序排列的，简单的一次排序就OK了。

//2013-09-21-09.07

#include <stdio.h>

#include <algorithm>

using namespace std;

int a[120];

bool cmp(int x, int y)

{

    return x < y;

}

int main()

{

    int n;

    while (scanf("%d", &n) != EOF)

    {

        for (int i = 1; i <= n; i++)

        {

            scanf("%d", &a[i]);

        }

        sort(a+1, a+n+1, cmp);

        swap(a[1], a[n]);

        for (int i = 1; i < n; i++)

            printf("%d ", a[i]);

        printf("%d\n", a[n]);

    }

    return 0;

}

巴特西

codeforces 347A - Difference Row

最新文章

热门文章