蓝桥杯——珠宝的最大交替和

 贪心

        发现贪心的题目都是讲的花里胡哨的，还会故意迷惑人，实际上没有题目形容的那么复杂。

 1  2  3  4  5  6  7 （位置）
 3  2  1  0  1  2  3 
+3 -2 +1 -0 +1 -2 +3 = 4
 3  1  2  0  1  2  3
+3 -1 +2 -0 +1 -2 +3 = 6
+3 -2 +1 -0 +2 -1 +3 = 6

        仔细观察题目样例数据，就会发现虽然他说交换第二个和第三个数，但实际上交换第五个和第六个也是可以的，重点不在数字的顺序，而在大小。所以只要找到奇数位的最小值和偶数位的最大值，将二者进行计算上的交换即可。

        根据题目加减计算的特性，只要将原先的总和加上交换的两个数的差值的2倍，就是交换后的最大和。所以这里根本不需要开一个数组，用一个循环就可以解决。

        细节：一开始在最后没有加maxa>mina的判断，导致最后两个点没过。会出现根本就不需要改动的情况，也就是奇数位上所有的值都大于偶数位，要是交换了就亏了，所以无需更改。那只要判断所有奇数位上最小的值都大于偶数位上最大的值即可。

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

int main()
{
    int n; cin >> n;
    ll maxa = -1, mina = 2e10;
    ll a = 0, sum = 0;
    for (int i = 1; i <= n; i++){
        cin >> a;
        a = abs(a);
        if (i % 2 == 0){
            sum -= a;
            maxa = max(maxa, a);
        }
        else{
            sum += a;
            mina = min(mina, a);
        } 
    }

    if (maxa > mina) sum += (maxa - mina) * 2;
    cout << sum;

    return 0;
}