每日算法题

题目描述

有 n 个玩具，第 i 个玩具的价格是 ai 元，超市里搞促销活动，购买 2 个玩具即可免单其中价格较低的一个，价格相等也免单其中一个。牛牛想买下所有玩具，至少需要花多少元？

输入描述:

 

输出描述:

输出一行一个正整数，表示答案。

示例1

输入

3
1 2 3

输出

4

说明

第二个和第三个一起买，花 333 元，再花 111 元买下第一个，合计 444 元。

#include<iostream>
#include<algorithm>
using namespace std;
long long n;
​
int main(){
    cin>>n;
    long long a[n];
    long long sum = 0 ; 
    for(int i = 0 ; i < n ; i++) cin>>a[i];
    sort(a,a+n);
    for(int i = n - 1 ; i >= 0 ; i--){
        sum += a[i];
        i--;
    }
    cout<<sum<<endl;
    return 0;
}