https://www.acwing.com/problem/content/1351/

然后用一個(gè)大根堆，從所有的間隔，依次從堆頂選一個(gè)。

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N],m,s,c; int main(void) {cin>>m>>s>>c;for(int i=0;i<c;i++) cin>>a[i];sort(a,a+c);int sum=a[c-1]-a[0]+1;//初始的總的priority_queue<int>heap;for(int i=1;i<c;i++)if(a[i]-a[i-1]) heap.push(a[i]-a[i-1]-1);//存一下所有的間隔while(m>1&&heap.size())//減(m-1)次,且還有間隔{auto t=heap.top(); heap.pop();sum-=t,m--;}cout<<sum<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的1349. 修理牛棚【难度: 中 / 思维 贪心】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。