买零食|贪心

废话少说，上代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    // 取消cin/cout与stdio的同步，提高输入输出效率
    ios::sync_with_stdio(false);
    // 解除cin与nullptr的绑定，进一步优化输入速度
    cin.tie(nullptr);
    // 解除cout与nullptr的绑定，进一步优化输出速度
    cout.tie(nullptr);
    // 定义变量：n为零食个数，a为数组，money为总金额
    int n=0,a[1000001]={0},money=0;
    // 输入零食个数
    cin>>n;
    // 输入n个元素到数组中 
    for(int i=0;i<n;++i)
        cin>>a[i];
    // 对数组进行升序排序
    sort(a,a+n);
    // 如果n是奇数，则加1使其变为偶数（为了后面取前一半）
    if(n%2) n++;
    // 将n除以2，得到需要计算的元素数量（取较小的一半）
    n/=2;
    // 计算最小消费金额
    for(int i=0;i<n;++i)
        money+=a[i];
    // 输出结果
    cout<<money;
    return 0;
}