HDU 5777 （domino 贪心）

题目链接
给你一些骨牌，你有k次选择的机会，推到其中的一个，只能他能达到的位置都会被推到

排下序，尽量使得距离大的直接推到，这样贪心就好了

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<cstdlib>
#include<vector>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
#define LL long long
#define pb push_back
#define gcd __gcd

#define For(i,j,k) for(int i=(j);i<k;i++)
#define lowbit(i) (i&(-i))
#define _(x) printf("%d\n",x)

const int maxn = 1e5+200;
const int inf  = 1 << 28;

LL a[maxn];

int main(){
    int T;scanf("%d",&T);
    while(T--){
        int n,k;
        scanf("%d%d",&n,&k);
        for(int i=0;i<n-1;i++){
            scanf("%lld",&a[i]);
        }
        if(k>=n){
            printf("%d\n",n);continue;
        }
        sort(a,a+n-1);
        LL ans=0;
        ans+=k;
        k--;
        ans+=a[0]+1;

        for(int i=1;i<n-1-k;i++){
            ans+=a[i]+1;
        }

        printf("%lld\n",ans);
    }
    return 0;
}