1
已解决
张铭睿
中级光能
中级光能
题目链接: 酷町堂:9681
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int a[100005];
bool cmp(int x,int y){
return x>y;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1,cmp);
int cost = 0;
for(int i = 0; i < n; i += 3) {
// 将前两本书的价格加入总价
cost += a[i];
if (i+1 < n) { // 确保我们没有超出数组范围
cost += a[i+1];
}
// 对于第三本书,我们不做任何事情,因为它是免费的
}
// 打印总价
cout << cost << endl;
return 0;
}