C++课后习题训练记录Day83

1.练习项目：

问题描述

小明是一名勇敢的冒险家，他在一次探险途中发现了一组神秘的宝石，这些宝石的价值都不同。但是，他发现这些宝石会随着时间的推移逐渐失去价值，因此他必须用规定的次数对它们进行处理。

小明想要最大化这些宝石的总价值。他有两种处理方式：

1. 选出两个最小的宝石，并将它们从宝石组中删除。
2. 选出最大的宝石，并将其从宝石组中删除。

现在，给你小明手上的宝石组，请你告诉他用规定的次数，最大化宝石的总价值是多少。

输入格式

第一行包含一个整数 t，表示数据组数。

对于每组数据，第一行包含两个整数 n 和 k，表示宝石的数量和规定的处理次数。

第二行包含 n 个整数 a1,a2,...,an​，表示每个宝石的价值。

输出格式

对于每组数据，输出一个整数，表示用规定的次数，能够最大化宝石的总价值。

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班（C&C++ 组）4期》，选择第二章“基础算法”编程21并开始练习。

3.开始练习

（1）源码：

#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main()
{
int t;
cin >> t;
while(t--){
int n, k;
cin >> n >> k;
vector<ll> a(n), sum(n + 1, 0);
for(int i = 0;i < n;i++) cin >> a[i];
sort(a.begin(), a.end());
for(int i = 1;i <= n;i++) sum[i] = sum[i - 1] + a[i - 1];
ll ans = 0;
for(int i = 0;i <= k;i++){
ans = max(ans, sum[n - (k - i)] - sum[2 * i]);
}
cout << ans << "\n";
}
return 0;
}

（3）检验结果

对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。

（4）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；输入法是否切换为英语模式；语法是否错误。