标签：
题目链接：hdu_5777_domino
题意：
小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个骨 牌倒下的时候，若碰到了未倒下的骨牌，可以把它推倒。小白现在可以随意设置骨牌的高度，但是骨牌高度为整数，且至少为1，并且 小白希望在能够推倒所有骨牌的前提下，使所有骨牌高度的和最小。
题解：
就XJB贪心一下就行了，把最大的那k-1段删掉就行了
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N=1e5+7; 5 int a[N],t,n,k; 6 int main(){ 7 scanf("%d",&t); 8 while(t--) 9 { 10 scanf("%d%d",&n,&k); 11 for(int i=2;i<=n;i++)scanf("%d",a+i); 12 sort(a+1,a+n+1); 13 long long ans=n; 14 for(int i=1;i<=n-k+1;i++)ans+=a[i]; 15 printf("%I64d\n",ans); 16 } 17 return 0; 18 }
标签：
原文地址：http://www.cnblogs.com/bin-gege/p/5721986.html
