BZOJ P2697 特技飞行【贪心】

题目分析：

这是一道超级水超级水的题，显然每个动作只需要做两次就可以了，因为一旦中间又做了一次会导致最后的结果不是最优的情况。

所以我们只需要将所有动作的刺激程度拿来排序，按照从大到小放在两边即可。

参考代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define DB double
#define SG string
#define LL long long
using namespace std;
const LL Max=1e3+5;
const LL Mod=1e9+7;
const LL Inf=1e18;
LL N,M,Ans,C[Max];
inline LL Read(){
    LL X=0;char CH=getchar();bool F=0;
    while(CH>'9'||CH<'0'){if(CH=='-')F=1;CH=getchar();}
    while(CH>='0'&&CH<='9'){X=(X<<1)+(X<<3)+CH-'0';CH=getchar();}
    return F?-X:X;
}
inline void Write(LL X){
    if(X<0)X=-X,putchar('-');
    if(X>9)Write(X/10);
    putchar(X%10+48);
}
int main(){
    LL I,J,K;
    N=Read(),M=Read();
    for(I=1;I<=M;I++){
        C[I]=Read();
    }sort(C+1,C+1+M);
    for(I=M;I;I--){
        if(N<=0){
            break;
        } else {
            N-=2;
            Ans+=(C[I]*(N+1));
        }
    }Write(Ans);
    return 0;
}