CF1618D Array and Operations
思路
这道题要用贪心来解决。
首先将 $ a $ 数组排序,将 $ n - 2k $ 个最小的数直接加到得分里。
接下来消较大的数,首尾配对,只要两数相等就把得分加一。
代码
#include<iostream>
#include<algorithm>
int n,k;
int a[100010];
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int ans=0;
cin>>n>>k;
for(int i=1;i<=n;++i)
cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n-2*k;++i)
ans+=a[i];
for(int i=n-k+1;i<=n;++i)
if(a[i]==a[i-k]) ans++;//首尾配对
cout<<ans<<endl;
}
return 0;
}