hihocoder_offer收割编程练习赛55_1

题目链接： https://hihocoder.com/contest/offers55/problem/1

解题思路： 括号的作用，可以考虑去括号，然后就是一系列的加减运算。

                  当没有括号时，减去所有小的数，

                  当有括号时，考虑用两个减号和一个括号，组成  -(A1-A2-A3-A4...)，这样去括号以后，就只有一个减号，减去最小值即可。

#include <bits/stdc++.h>
using namespace std;

int a[105];
int P, Q, K;
int n;

int main()
{
#ifndef ONLINE_JUDGE
    freopen("test_1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    scanf("%d", &n);
    scanf("%d%d%d", &P, &Q, &K);
    for (int i = 1; i <= n; ++i)
    {
        scanf("%d", &a[i]);
    }
    sort(a+1, a+n+1);
    if (K==0)
    {
        int ans = a[n];
    for (int i = 1; i <= Q; ++i)
        {
            ans = ans - a[i];
        }
    for (int i = 1; i <= P; ++i)
        ans = ans + a[Q+i];
    printf("%d\n", ans);
    }
    else
        {
            int ans = a[n];
        int i = 1;
    for (i = 1; i <= min(1, Q); ++i)
        ans = ans - a[i];
    for (; i < n; ++i)
        ans += a[i];
    printf("%d\n", ans);
        }
    return 0;
}