解题思路
这道题目非常简单,题目要求和最小,那我们就把数组里面的数字全部加起来,再减去 $1 $ 到 $ n - k$ 的值就行了。
CODE:
#include <bits/stdc++.h>
using namespace std;
int n, k, a[110], s;
int main()
{
scanf("%d%d", &n, &k);
for (int i = 1; i <= n; i++)
{
scanf("%d", a + i);
s += a[i];
}
sort(a + 1, a + 1 + n);
for (int i = 1; i <= n - k; i++)
s += a[i];
cout << s;
return 0;
}