HDU 5777 domino

http://acm.hdu.edu.cn/showproblem.php?pid=5777
不用考虑方向，较大的空一定会作为起点，由他们推到剩下的骨牌，所有最后的骨牌都为1。
排序，前n-k项较小的数相加，再加n即可。

#include<algorithm>
#include <iostream>
#include  <cstring>
#include   <cstdio>
using namespace std;
int a[100005];
int main(){
    int T,n,k;
    long long ans;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&k);
        for(int i=0;i<n-1;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+n-1);
        ans=0;
        for(int i=0;i<n-k;i++){
            ans+=a[i];
        }
        ans+=n;
        printf("%I64d\n",ans);
    }
    return 0;
}