问题标题: 酷町堂:9681

1
0
已解决
张铭睿
张铭睿
中级光能
中级光能

题目链接: 酷町堂: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;

}


0
0
我要回答